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COMMUTATIVITY 


RICHARD GARNER AND IGNACIO LOPEZ FRANCO 


Abstract. We describe a general framework for notions of commutativity based 
on enriched category theory. We extend Eilenberg and Kelly’s tensor product 
for categories enriched over a symmetric monoidal base to a tensor product for 
categories enriched over a normal duoidal category; using this, we re-hnd notions 
such as the commutativity of a Unitary algebraic theory or a strong monad, the 
commuting tensor product of two theories, and the Boardman-Vogt tensor product 
of symmetric operads. 


1. Introduction 

This article is a category-theoretic investigation into the notion of commutativity. 
We first meet commutativity in elementary algebra: two elements a,b of a monoid 
M are said to commute if ab = ba, while M itself is called commutative if all its 
elements commute pairwise. This immediately yields other notions of commutativity: 
for groups (on forgetting the inverses), for rings (on forgetting the additive structure) 
and for Lie algebras (on passing to the universal enveloping algebra). 

Later on, we encounter more sophisticated forms of commutativity not directly 
reducible to that for monoids. For example, a pair of operations /, g of arities m, n 
in an algebraic theory T are said to commute if the two mn- ary operations 

/ (s( x lU • • • j x ln)i • ■ ■ i ■ ■ ■ j x mn)) 

and , . . . , .'C mn )) 

are equal, while T itself is commutative when all of its operations commute pairwise; 
typical commutative theories are those for join-semilattices, for commutative monoids 
and for modules over a commutative ring R. An important related notion in this 
context is the commuting tensor product S © T of theories S and T; this has the 
property that 5 ©T-models in a category £ correspond with 5-nrodels in the category 
of T-models in £, and also with T-models in the category of 5-models in £. There is 
a corresponding notion of commutativity for operations in symmetric operads in the 
sense of [42], and the analogue of the commuting tensor product in this context is 
the Boardman-Vogt tensor product of [6]. 

Yet another kind of generalised commutativity arises in the context of the sesquic- 
ategories of [48] ; these may be defined succinctly as comprising a category C together 
with a lifting of Home : C op x C —» Set through the forgetful functor Cat —> Set. To 
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give such a lifting is to equip C with 2-cells that admit vertical composition and 
whiskering on each side with 1-cells, but which need not satisfy the interchange axiom, 
which requires that for any pair of 2-cells in the configuration 



^ c 


we should have figoha = ka o (3f: hf =>• kg. If we declare the pair (a, (3) to commute 
just when they do satisfy interchange, then a sesquicategory will be commutative, in 
the sense of all of its composable pairs commuting, precisely when it is a 2-category. 
A related example involves the premonoidal categories of [46], which bear the same 
relation to (non-strict) monoidal categories as sesquicategories do to 2-categories. 

The objective of this paper is to describe an abstract framework for commutativity 
that encompasses each of the examples given above, and others besides. As a 
starting point, we observe that each of our examples is concerned with a kind of 
structure—monoids, algebraic theories, operads, sesquicategories—that can be viewed 
as a monoid in a particular monoidal category; an ordinary monoid, is, of course, a 
monoid in the cartesian monoidal Set, while a finitary algebraic theory can be seen 
as a monoid in the substitution monoidal category [IF, Set], where F is the category 
of functions between finite cardinals. Consequently, the key notion of our abstract 
theory will be the definition, for a suitable monoidal category (V, o, I) and a monoid 
C therein, of what it means for a pair of generalised elements 


A 


B 


( 1 . 1 ) 


C 


of C to commute. As explained in [27], other aspects of the theory flow easily once 
this definition is made: for example, C itself is commutative just when the generalised 
element 1 q commutes with itself, while the commuting tensor product of monoids 
A and B is the universal monoid A® B in which A and B commute; other notions 
such as centralizers and centres also admit expression in this generality. 

When (V,o,/) is a braided monoidal category, it is easy to say when (1.1) should 
be a commuting cospan—namely, just when the left-hand diagram in: 


Ao B oC 


AoB^CoC 


( 1 . 2 ) 


AoB 



A* B 



Bo A - >CoC 

g°f 


Bo A - >CoC 

g°f 


commutes in V; here c is the braiding of V and m is the multiplication of the 
monoid C. With V = (Set, x,l), this recovers the case of classical monoids; but 
it does not account for examples—such as finitary algebraic theories—wherein V 
is not braided monoidal. The key novelty of our treatment is in how we extend 
the basic commutativity notion in (1.1) to cases such as these. Rather than a 
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braiding, we assume that V is equipped with a second monoidal structure whose 
tensor *: Vx V —> V, unit J: 1 —> V and associated coherences are normal opmonoidal 
with respect to the first; this makes (V, *, J, o, I) into a normal duoidal [4] or 2-fold 
monoidal [2] category. As we recall in Section 2.2 below, a normal duoidal structure 
gives rise to natural families of maps 

a: A* B —> Ao B and r: A * B —> A o B 


which in suitable circumstances can serve as a surrogate for a braiding; in particular, 
we may generalise the notion of commuting cospan (1.1) from the braided to the 
normal duoidal context by replacing 1 and c as to the left of (1.2) by a and r as to 
the right. Note that this is a true generalisation: any braided monoidal V bears a 
canonical normal duoidal structure with * = o and J = I for which a and r reduce 
exactly to 1 and c. 

This more general framework for commutativity is sufficient to capture all of the 
leading examples. For example, the substitution monoidal category ([F, Set], o,/), 
wherein monoids are finitary algebraic theories, becomes normal duoidal when 
equipped with the second monoidal structure (*, J) given by Day convolution [9] with 
respect to product; as we will see in Section 5, the resultant theory of commutativity 
for finitary algebraic theories is precisely the classical one outlined above. One of the 
basic contentions of this paper is consequently that normal duoidal categories are an 
appropriate environment for describing a theory of commutativity. 

In fact, this theory becomes more perspicuous if we adopt a broader perspective. A 
monoid in a monoidal category V is equally well a one-object V-enriched category [31], 
and the meaning of our theory of commutativity may be clarified by generalising it 
from V-monoids to V-categories; the basic notion of commuting cospan (1.1) is then 
replaced by a notion of bifunctor between V-categories—which we now explain. 

Consider first the case where V = Set; here a V-category is just an ordinary (locally 
small) category, and we are familiar with the fact that a bifunctor from A, B to 
C is simply a functor T : A x B —» C. An important basic exercise (see [39, §11.3, 
Proposition 1]) shows that giving the data of a bifunctor is equivalent to giving 
families of functors T(a,—):B—tC for a € A and T(-, b ): A —> C for b G B that 
agree on objects—so T(-, b)(a) = T(a,-)(b) = T(a,b), say—and which on arrows 
satisfy the commutativity condition that, for all /: a — > a' in A and g: b —> b' in B, 
the following square should commute in C: 


TV JO >k) rj-'f / 

T(a, b) - > T{a , b) 


(1.3) 


T(a,g) 


T(a',g) 


T(a, b') - >T(a',V) . 


More generally, for any braided monoidal V, there is a well-established notion 
of V-bifunctor; as explained in [13, Chapter III, §4], it may again be described in 
two ways. On the one hand, the existence of the braiding means that there is an 
easily-defined notion of tensor product for V-categories [31, §1.4], and a V-bifunctor 
from A, B to C may now be defined simply as a V-functor T: A® B —>• C. On the 
other hand, we may once again specify a bifunctor in terms of families of V-functors 
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T(a,~): B —»• C and T(—,b):A—>C which match up on objects, and which satisfy 
a commutativity condition like (1.3), but now expressed in terms of commuting 
diagrams of hom-objects in V: 


(1.4) 


A(a, a') o B(b , b’) 


A(a, a') o B(b, b') 



B(b, b') o A{a, a') 


T(-,b')oT(a,-) > Ta , b ^ q C ^ Tab ^ Tab 



C(Tab, Ta'b') 



T(a'-)oT(-,b) 


■> C(Ta'b , Ta'b') o C{Tab, Ta'b). 


Comparing (1.4) to the left-hand diagram of (1.2), we see that the latter is simply the 
one-object case of the former, so that, for braided monoidal categories, the commuting 
cospans of (1.1) are the same as V-bifunctors between one-object V-categories. 

Given this, there is now an obvious way of generalising the notion of V-bifunctor 
from the braided monoidal to the normal duoidal context: we define a bifunctor 
from A. B to C in terms of families of one-variable V-functors T(-,b) and T(a,-) 
which agree on objects, and which satisfy the commutativity condition obtained 
from (1.4) by replacing 1 and c therein with a and r—just as we did in (1.2). Under 
reasonable hypotheses on V, such V-bifunctors A, B —> C can be represented by 
V-functors Vl 0 B -A C —and this tensor producd A O B of V-categories is now the 
many-object version of the commuting tensor product discussed above. Under further 
reasonable hypotheses on V, these commuting tensor products can be made into part 
of a monoidal biclosed structure on the 2-category of small V-categories, generalising 
the one existing in the braided monoidal case. 

The many-object perspective clarifies not only the basic commutativity notion 
and the commuting tensor product, but also various further aspects of the theory. 
For example, as we will see in Section 4.2, we may exploit the internal horns [—, —] of 
the commuting tensor product to construct centralizers of monoid maps and centres 
of monoids. Similarly, we will see in Section 5.3 that in the case V = [IF, Set], we 
may realise the category of models of a theory T in a category £ with finite powers 
as an internal horn [T,£] in V-Cat; the correspondence between S 0 T-models in 
£, 5-models in T-models in 5, and T-models in 5-models in 5, is then a direct 
consequence of the isomorphisms [5 © T, 5] = [5, [T, 5]] = [T, [5,5]] associated to 
the symmetric monoidal closed structure on V-Cat. 

It may also be useful to note what we do not do in this paper. First, we will say 
nothing about notions of commutativity in the context of semi-abelian categories [7]. 
This is because, as far as we have been able to tell, examples from this sphere simply 
do not fit into our framework. The intersection of our theory and the semi-abelian 
theory is essentially the content of [27], which shows how to define notions such as 
commuting tensor product and commutative object in a category given, as in (1.1), 
a suitable commutation relation on cospans. We exploit some of these results in 
Section 4 below, but note that this only relates to the one-object case of our theory; 
for the many-object case we must argue from scratch. 
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A second point we do not touch on, purely for reasons of space, is the generalisation 
of our theory from enrichment over monoidal categories to enrichment over bicat¬ 
egories [50]. While it may sound esoteric, such a generalisation would allow us, for 
example, to exploit the work of [14] in order to describe not only the Boardman-Vogt 
tensor product of symmetric operads but also that of symmetric multicategories [35]. 

The final point we do not deal with, again for reasons of space, is the generalisation 
of our theory from one-dimensional to two-dimensional enrichment. The basic example 
is the category of small 2-categories, which as well as its commuting tensor product 
(= cartesian product) also admits a “pseudo-commuting” tensor product known 
as the Gray tensor product [20], together with lax and oplax variants thereof [21]. 
Likewise, when we generalise from algebraic theories to two-dimensional algebraic 
theories [5], we have not just a commuting tensor product but also pseudo, lax, and 
oplax variants. We hope to deal with both this generalisation and the preceding one 
in future work. 

The remainder of this paper is laid out as follows. We begin in Section 2 by 
gathering together the necessary background on duoidal categories. Section 3 then 
introduces the key notions of our theory of commutativity: the notions of sesquifunctor 
and bifunctor for categories enriched over a normal duoidal V, and a description of the 
monoidal closed structure this induces on V-Cat for a well-behaved V. Section 4 then 
goes on to indicate how these results specialise to the important case of one-object 
V-categories. This concludes the abstract theory; the remainder of the paper is 
devoted to examples. 

Section 5 considers the case of finitary algebraic theories, showing that our frame¬ 
work suffices to re-find the classical notions of commutativity described above; Sec¬ 
tion 6 then considers symmetric operads, in particular showing how the Boardman- 
Vogt tensor product mentioned above falls out of our theory. Section 7 breaks off from 
our main development to describe a process by which arbitrary duoidal categories 
can be normalized into normal duoidal ones; we then make use of this construction in 
giving our final three examples. In Section 8, we study strong monads on a monoidal 
category [34]; in Section 9, we generalise this to the Freyd-categories of [46, 38]; while 
finally in Section 10, we incorporate the example of sesquicategories into our general 
framework. 


2. Background on duoidal categories 

2.1. Duoidal categories. As explained in the introduction, the ambient setting for 
our theory of commutativity is that of a duoidal category. These were introduced 
in a slightly degenerate form in [2] under the name 2-fold monoidal categories ; the 
fully general definition may be found, for example, in [1] under the name 2 -monoidal 
category. The term “duoidal” is due to [4], 

Definition 1 . A duoidal category is a monoidale (= pseudomonoid) in the monoidal 
2-category of monoidal categories, oplax monoidal functors and oplax monoidal 
natural transformations. 

A duoidal structure on a category V thus comprises two monoidal structures ( o,I ) 
and (*, J) (whose unit and associativity constraints we leave unnamed) such that the 
functors *: V x V —> V and J : 1 —> V and the associated coherence transformations 
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are oplax monoidal with respect to o. The oplax monoidal constraint data of * and 
J comprise a natural family of interchange maps 

f: (XoY)*(ZoW)^ (X*Z)o(Y*W) 

together with arrows p: I * I —> I, v: J —> I and 7 : J —> J o J satisfying axioms 
which, among other things, make (/, v, p) into a *-monoid and (J, v, 7 ) into a o- 
comonoid. These data and axioms are equally those required to make o and I and 
the associated constraints lax monoidal with respect to (*, J), so that a duoidal 
category is alternatively a monoidale in the 2 -category of monoidal categories and 
lax monoidal functors. 

Example 2. Any braided monoidal category (V, <8),/) can be made into a duoidal 
category by taking o = * = <g) and I = J, with v taken to be the identity, p and 7 
given by unit constraints, and the interchange maps £ constructed from associativities 
and the braiding. Conversely, if the duoidal V has all its constraint maps invertible, 
then the monoidal structures o and * are isomorphic and braided; see [29, Remark 5.1] 
or [1, Proposition 6.11]. 

We will give more examples relevant to our theory from Section 5 onwards. In these 
examples, the two monoidal structures o and * are generally thought of as composition 
and convolution respectively; it is almost always the case that the convolution tensor 
has associated internal horns, and will often be the case that it is braided in a manner 
compatible with o. The following definition formalises these concepts. 

Definition 3. Let V be a duoidal category. We say that: 

(i) V is *-biclosed if each functor (-) * X and X * (-): V —> V has a right adjoint, 
written as [X, —]^ and [X, -] r and called left and right horn, respectively. 

(ii) V is *-braided if the *-monoidal structure is given a braiding c, with respect 
to which the o-monoidal structure maps are braided monoidal; we may say 
*-symmetric if the given braiding is in fact a symmetry. 

Spelling out (ii), the compatibility of the ^-braiding and the o-monoidal structure 
amounts to the requirement that (I, v, p) be a commutative *-monoid in V, and that 
each diagram of the following form should commute: 

(X o Y) *(ZoW) — (X*Z) o (Y * W) 

co c 

(ZoW)*(Xo Y) —(Z * X) o (W * Y) . 

For instance, if (V, < 8 >) is a braided monoidal category, then the associated duoidal 
category (V, <8>, <8>) is *-braided if and only if the braiding on <8) is a symmetry; this is 
proven in [1, Proposition 6.13]. 

2.2. Normality. It turns out that not every duoidal category will be appropriate for 
our theory; we must assume essentially the same degeneracy with respect to units 
as appears in [2]. Recall that an opmonoidal functor F is called normal if the unit 
comparison map FI —> I is invertible. 


( 2 . 1 ) 






COMMUTATIVITY 


7 


Definition 4. A duoidal category V is called normal if the opmonoidal functors 
* : V x V —> V and J : 1 —> V are normal. 


In elementary terms, the normality of the duoidal V amounts to the requirements 
that the morphisms v: J —> I and /i: I * I —> I be invertible; in fact, invertibility of 
v easily implies that of /x and also of 7 . In a normal duoidal category, there are maps 
a: X *Y —> X oY and t: X *Y —>YoX given by 

cr = A * Y A (X o I) * (I o Y) (X * I) o (I * Y) A A o Y 

( 2 . 2 ) 

r = A * Y A {I o X) * (Y o I) -4 (/ * Y) o (X * I) A Y o X , 

where the unnamed isomorphisms are built from unit constraints for o and * and the 
inverse of v : J —» I. These maps play a central role in the theory that follows. For 
the canonical normal duoidal structure on a braided monoidal category, a and r are 
the identity map and the braiding respectively. 

More generally, any normal duoidal V possesses the following families of maps, 
which are the linear distributivities of [ 8 ] (there called “weak distributivities”). While 
the statements of our main definitions and results will not make use of these, the 
proofs will. 

Sf: X * (Y oZ) A {X o I)* (Y o Z) (X * Y) o (I * Z) A (X * Y) o Z 

5 e r : X* (Y o Z) A (I o X) * (Y o Z) (/ * Y) o (X * Z) A Y o (X * Z) 

5 r e : (X o Y) * Z A (X o Y) * (Z o I) -h (X * Z) o (Y * I) A {X * Z) o Y 

5 r r : (X o Y) * Z A (X o Y) * (I o Z) -h (X * I) o (Y * Z) A A o {Y * Z) . 

Note that when V is *-braided, the maps b\ and above, and similarly b\ and 5 r r , 
may be derived from each other using the braiding. A particular case of this is that 
the maps a and t are related through the braiding c by a commuting diagram 


(2.3) 


X *Y 



X oY — Y * X 



Aol 


2.3. Bimonoids and duoids. Some kinds of structure definable using a braiding on 
a monoidal category can be defined more generally using the interchange maps of 
a duoidal structure; two examples relevant for us are the notions of bialgebra and 
of commutative monoid. The key to the generalisation is the fact that, since the 
o-monoidal structure of a duoidal V is lax *-monoidal, it lifts to a o-monoidal structure 
on the category of *-monoids in V. 

Definition 5. [1, Definitions 6.25 and 6.28] Let V be a duoidal category. 

(i) A bimonoid in V is a o-comonoid in the category of *-monoids in V. The 
category of bimonoids Bimon(V) is the category Comon 0 (Mon*(V)). 

(ii) A duoid in V is a o-monoid in the category of *-monoids in V. The category of 
duoids Duoid(V) is the category Mon 0 (Mon*(V)). 





RICHARD GARNER AND IGNACIO LOPEZ FRANCO 


If V is *-braided, then we declare a bimonoid or duoid to be *-commutative if it its 
underlying *-monoid is commutative. 


Spelling these definitions out in more detail, a bimonoid is thus an object A 
equipped with *-monoid and o-comonoid structures e: J — > A <— A * A: m and 
u: I A- A —> A o A: d which are such that e: J —> A is a map of o-comonoids, 
u: A -A / is a map of *-monoids, and the following bialgebra diagram commutes: 


A* A 

d*d 


(A o A) * (A o A) 


a A --- > Ao A 


a (A * A) o (A * A) 


On the other hand, a duoid is an object A equipped with o-monoid and *-monoid 
structures e: I -A A •<— Ao A: m and t\ J -A A 4— A * A: v, which are such that 
e: / — > A is a map of *-monoids, l: J — > A is a map of o-monoids, and the following 
duoid diagram commutes: 


(Ao A) * (Ao A) —-—> (A* A) o (A* A) -^4 Ao A 


(2.4) 


A* A 


a A . 


When the duoidal structure on V is induced by a braided monoidal structure, bimon¬ 
oids are bialgebras in V in the usual sense, while duoids reduce by the Eckmann-Hilton 
argument to commutative monoids. 


3. Commutativity: the general theory 

In this section, we introduce our abstract framework for commutativity. As 
explained in the introduction, the central notion is that of a bifunctor between 
categories enriched over a normal duoidal category V; we introduce this, and describe 
circumstances under which bifunctors between small V-categories are represented by 
a monoidal closed structure on the 2-category of V-categories. 

3.1. Sesquifunctors. To start with we assume only that (V,o,J) is a monoidal cat¬ 
egory; shortly, we will add a second monoidal structure making V normal duoidal, but 
even then our convention will be that a V -category is one enriched in (V,o,/). We 
write V-Cat and V-CAT for the 2-categories of small and large V-categories, together 
with the V-functors and V-natural transformations between them; see [31, §1-2] for 
the full definitions. 

The notion of V-bifunctor we introduce is expressed in terms of families of one- 
variable V-functors satisfying a commutativity or bifunctoriality condition. While 
the commutativity condition requires a normal duoidal structure, the rest of the 
definition does not; we begin, therefore, with this. 

Definition 6. Let A , B and C be V-categories. 

• A sesquifunctor T: A, B -A C comprises families (T(a,-): B -A C ) a£v 4 and 
(T(~, b): A —> C)fe g g of V-functors such that T(a,~)(b ) = T(-, b)(a) = Tab, say. 
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• A sesquitransformation a: S =>■ T : A, B C comprises families of V-natural 
transformations a a -- S(a,~) =>■ T(a,~) and aS(-,b) =>■ T(-,b) such that 
(ot a -)b = ( at-b) a = a a b- I C(Sab, Tab). 

Given a sesquifunctor T: A, B -A C and V-functors F: A' —> A and G: B' B 
and H: C —¥ C, there is a composite sesquifunctor HT(F,G ): A! ,B' C with 
components HT(Fa',G- ): B' -A C' and HT(F-,Gb '): A! -A C'; with the obvious 
extension of this composition to transformations, we obtain a 2 -functor 

SESQ(—V-CAT op x V-CAT op x V-CAT -A CAT . 

There are also higher arity analogues of sesquifunctors and sesquitransformations; 
the general pattern may be deduced if we describe the next simplest case: 


Definition 7. A ternary sesquifunctor T: A,B,C —>• V between V-categories com¬ 
prises families of sesquifunctors T(a,~, B,C -» V and T(-, b, A,C —>■ V and 
T(~, c): A, B —t T> which are compatible on objects, in the sense that the V-functors 
T(a, b , -) and T(a, -, c) and T(-, b, c ) are unambiguously defined. 


These higher arity sesquifunctors and transformations also compose; for example, 
given sesquifunctors T: C, V —» £ and S: A, B —> C, the ternary sesquifunctor 
T(S, 1 ): A,B,T> —>• £ has components T(5(a,-), 1 ) and T(S(-,b)A) an£ i T(S-,d). 
Taken together, these compositions make the totality of V-categories, sesquifunctors 
and sesquitransformations into a symmetric 2-multicategory SESQ. This structure 
on sesquifunctors is studied in some detail, and in a somewhat more general context, 
in [52]; what is relevant here is that the 2-multicategory Sesq of sesquifunctors 
between small V-categories is often represented by a monoidal structure on V-Cat. 
The following result summarises the key points; in (c), we write T for the V-category 
with a single object * and X(*, *) = I. 


Proposition 8. Let A, B and C be V-categories, with A and B small. 

(a) //V-Cat has conical colimits, preserved by the inclusion into V-CAT, then the 
2-functor SESQ(A,£>; -): V-CAT —> CAT admits a small representation A\I\B. 

(b) If V is complete, then the 2-functors SESQ(S, -;C): V-CAT op -A CAT and 
SESQ(-, B; C): V-CAT op —> CAT admit a common representing object 
which is small whenever C is so. 

(c) If (a) and (b) hold, then (V-Cat, □, 1) is a symmetric monoidal closed 2-category. 


Proof. For (a), the universal sesquifunctor V: A, B —)■ A\I\B is the pushout: 


(3.1) 


£ 


a,b£AxB 


1 






Hb&B-A 


(V i a ~)) a£A 


AUB 


m-,b)) h€B 


in V-Cat. Here, the (a, 6 )-components of I and r pick out the object b in the ath 
copy of B, respectively the object a in the 6 th copy of A. 
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For (b), we take [£>,C] to have V-functors F : B — > C as objects, and hom-objects 
given by p?,C] ( F,G ) = FlaeB C{Fa, Ga) with componentwise composition. Clearly 
\B,C\ is small if C is so. The universal sesquifunctor e: \B,C\ ,B -A- C has e(F,~) = 
F: B —>• C and e(-, b) = evb ■ \B, CJ —> C; the universal B, \B, C\ —> C is dual. 

For (c), we obtain the unit constraints A and p of the desired monoidal structure 
directly on taking A = X or B = X in (3.1), while the symmetry constraints are 
immediate from (3.1)’s symmetry in A and B. As for associativity, let A , B and 
C be small V-categories; it is easy to see that composition with the universal map 
e: [C, T>\ , C —> V induces bijections, 2-natural in V, of the form: 

(3.2) SESQ(A, B- [C, Vj) A SESQ(A, B, C; V) , 

where on the right we have the category of ternary sesquifunctors and sesquitransform- 
ations. Since SESQ (A,B-, \C,V\) = V-CAA{AUB, \C,V\) = V-CAT((AD B) UC, V), 
we see that (AD^)DC classifies ternary sesquifunctors; by symmetry, so too does 
A□(£?□£), whence there is a unique isomorphism a: (A□£>)□£ = A\3(B\Z\C) 
commuting with the universal maps. The triangle axiom is now easy to verify, while 
the pentagon axiom follows by arguing that each vertex of the pentagon represents 
quaternary sesquifunctors, and each edge commutes with the universal maps. □ 

Remark 9. The observation in (c) above that the maps (3.2) are bijective is part of 
the fact that SESQ is a closed 2-multicategory ; as explained in [41], this, together 
with the weak representability of multimaps exhibited in (a), allows the associativity 
of the monoidal structure to be derived in a purely formal manner. We will use a 
similar argument in the proof of Proposition 18 below. 

When V = Set, the symmetric monoidal closed structure on Cat this proposition 
yields is the “funny tensor product” [48], whose internal horn [£>,C] is the category of 
functors and not-neccessarily-natural transformations B —> C. This and the cartesian 
structure are in fact the only symmetric monoidal closed structures on Cat; see [15]. 


3.2. Bifunctors. We are now ready to state the central definition of our theory: that 
of a commuting sesquifunctor, or bifunctor. In order to do so, we henceforth assume 
that V is a normal duoidal category (V, *, J, o, /); we reiterate that, in this context, 
“V-category” will mean “category enriched in (V,o,/)”. 

Definition 10. Let V be a normal duoidal category, and let A , B, C be V-categories. 
A sesquifunctor T: A,B —)• C is said to commute , or to be a bifunctor, if for each 
a, a' £ A and b,b' £ B, the diagram 


(3.3) 


A(a, a') o B(b, b') 



A(a, a') * B{b, b') 


T(—,b')oT(a,—) , , , 

—— > ClfFab', Ta b ) o C(Tab, Tab') 



C(Tab, Ta'b') 



B(b, b') o A(a, a') 



T(a' ,—)oT(—,b) 


> C(Ta'b, Ta'b') o C(Tab, Ta'b) 


commutes in V; here a and r are the maps defined in (2.2). 
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When the normal duoidal structure on V comes from a braided monoidal structure, 
the diagram (3.3) reduces to the (1.4) of the introduction, and so our bifunctors reduce 
to those of [13, Chapter III, §4]; in particular, when V = Set, the bifunctoriality of 
T: A, B —>• C is the familiar requirement that each (1.3) should commute in C. 

Proposition 11. Let V be a normal duoidal category, and suppose given V-categories, 
V-functors and V -sesquifunctors as in: 

G:B'^B T: A,B—>C H:C->C’. 

(i) If T commutes, then so does HT(F,G). 

(ii) If HT commutes and H is faithful, then T commutes. 

(in) IfV is *- braided, then T commutes if and only if T c : B.A^-C does so. 

In (ii), we call a functor faithful if the morphisms in V expressing its action 
on hom-objects are monomorphic. In (iii), we write T c for the sesquifunctor with 
components T c (-, a) = T(a,-) and T c (b,~) = T(-,b). 

Proof. Parts (i) and (ii) are immediate on observing that pre- and postcomposing (3.3) 
for T by F aa > * Gbb 1 and Hxab^a'b 1 yields (3.3) for HT(F,G). Part (iii) is verified by 
precomposing (3.3) with c: B(b,b') * A(a,a') —> A(a, a') * B(b,b') and using (2.3). □ 

It follows from this proposition that we have a 2-functor 

BIFUN(-,-;-): V-CAT op x V-CAT op x V-CAT —> CAT 

sending A,B,C to the category of bifunctors and sesquitransformations A, B —> C. 
Clearly, this is a locally full sub- 2 -functor of SESQ(— , —; —); and more generally, 
we can show that the symmetric 2-multicategory SESQ of V-categories and n-ary 
sesquifunctors has a locally full sub-2-multicategory BIFUN of V-categories and n-ary 
bifunctors; here, for example, a trifunctor T: A, B, C —> V is a ternary sesquifunctor 
such that each of T(a,-,-) and T(-,b,- ) and T(-,-, c) are bifunctors. When V is an 
*-braided duoidal category, the sub-2-multicategory BIFUN of SESQ is symmetric 
by Proposition 11 (iii); Example 26 below shows that it is not so in general. 

3.3. Commuting tensor product of V-categories. Just as with Sesq, the 2-multi- 

category Bifun of bifunctors between small V-categories is often represented by a 
monoidal structure on V-Cat, whose tensor product we call the commuting tensor 
product. Eilenberg and Kelly show in [13, Chapter III, §4] how to construct this 
monoidal structure when V is a symmetric monoidal category: the commuting tensor 
product A © B of V-categories A and B has object-set obA x ob B, hom-objects 
(VI 0 U)((u, b), (a! , 6^)) — A(u, A) 0 U(6, b 1 ). and composition maps defined using the 
composition in A and B and the symmetry isomorphisms. 

This construction still works in the braided monoidal case [29, Remark 5.2], but 
when the normal duoidal structure on V does not come from a braided monoidal 
one, the construction of the commuting tensor product is completely different, and 
will require stronger assumptions on V. Recall that a V-graph A comprises a set 
ob A together with a family A{a, a') aA '^ob A of objects of V, while a map /: A -A B 
of V-graphs is given by a function /: ob A —> ob B together with a family of maps 
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f aa ' '■ A(a, a') —> B(fa, fa') in V. We write V-Gph for the category of small V-graphs— 
those with small object set—and U: V-Cat —> V-Gph for the obvious forgetful functor. 
We will say that free V-categories exist if this functor U has a left adjoint F. 

Proposition 12. Let V be normal duoidal and let A, B be small V-categories. IfV- Cat 
has conical colimits, preserved by the inclusion into V-CAT, and free V -categories 
exist, then BIFUN (A, B; -): V-CAT —> CAT has a small representation AO B. 

Proof. Consider the small V-graph UA*UB with object-set ob A xob B and with horns 
(UA* UB)((a,b), (a 1 ,b')) = A(a,a') * B(b,b'). For any sesquifunctor T: A, B —» C, 
we have a parallel pair of V-graph morphisms UA * UB UC which on objects 
both send (a, b) to Tab, and on horns have their respective actions given by the 
upper and lower paths around (3.3). Applying this to the universal sesquifunctor 
V: A, B —> A.D B whose existence is guaranteed by Proposition 8 (a), we obtain a 
pair of V-graph morphisms UA*UB =4 U(AOB), corresponding under adjunction 
to a parallel pair H, K: F(UA * UB) Ad B of V-functors. Let 

F(UA * UB) H l AdB AoB 

K 

be their coequalizer in V-Cat; we claim that QV: A, B —> A 0 B is the required 
universal bifunctor. This is to say that, for each C E V-CAT, the functor 

(3.4) V-CAT(A O B, C ) V-CAT(A □ B, C ) SESQ(A, B; C) 

is injective on objects and fully faithful, and has as its image precisely the bifunctors 
A, B —> C. Now Q is the coequalizer of two functors H, K which agree on objects; thus 
if F, G : A 0 B —> C and a : FQ => GQ, then necessarily aH = aK, and so there is a 
unique or. F => G with a = aQ. So the first arrow in (3.4) is fully faithful; the second 
is too, being an isomorphism, and so (3.4) is itself fully faithful. On the other hand, 
a V-functor F: AdB —> C factors through Q just when FH = FK] transposing, this 
is equally to ask that the two composite morphisms UA * UB =1 U(AdB) -» UC 
are equal; but since F is a functor, these two composites are precisely the two sides 
of (3.3) for T = FV. It follows that F is in the image of the full embedding (-) o Q 
just when FV is a bifunctor, as required. □ 

3.4. Functor V-categories. We now turn our attention to the internal horns associated 
to the commuting tensor product of V-categories. It is easy to see that the unit V- 
category X is a unit for this tensor, from which it follows that the underlying ordinary 
category of either internal horn [B,C\i or [B,C] r must be the ordinary category of 
V-functors and V-natural transformations B —>• C; which justifies our calling these 
internal horns functor V-categories. The key to constructing these is a notion of 
enriched end, which generalises from the symmetric monoidal case the definition of [31, 
§2.1], Before giving this, let us recall some necessary background on profunctors. 

Definition 13. Let (V, o ,1) be a monoidal category. 

(i) If A and B are V-categories, then a V-profunctor M : A — H- B comprises a family 
of objects M(b,a ) E V together with actions rri: A(a,a') o M(b,a ) —> M(b,a') 
and m: M(b,a) o B(b',b ) —>• M(b',a ) satisfying the usual associativity and 
unitality laws. 
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(ii) Given profunctors M: A -H- B and N: B -n- C and L: A -*-)■ C, a family of 
maps fabc ■ M (6, a) o N (c, b) — > L(c, a ) is bilinear if it is equivariant with respect 
to the left A-action and right C-action and satisfies the £>-bilinearity axiom 
f(m o 1 ) = /(I o m ): M(b', a) o B(b, b') o N(c, b) =1 L(c, a). 

(iii) Given V-functors F: A —> C and G: B ^ C, we write C(F, G ): B A for the 
profunctor whose (o, 6 )-component is C(Fa,Gb ) and whose actions are obtained 
using composition in C and the actions of F and G on horns. If we have a further 
V-functor H: T> —>• C, then it is easy to see that the family of composition maps 
C{Gb , Hd) o C(Fa, Gb ) —> C(Fa , Hd ) is £>-bilinear. 

As our notation suggests, when V is a normal duoidal category, we interpret these 
notions with respect to the o-monoidal structure. 

Definition 14. Let V be a normal duoidal category and M : A — A a V-profunctor. 
A family of maps p a : K -A M (a, a) in V is called left extranatural or right extranatural 
if each diagram to the left, respectively right, in: 


K o A(a, b ) 

Pb > M(b, b) o A(a, b) 

A(a, b) o K 

% 

o 

o 

'/ 

\” 

’/ 

\ m 

K * A(a, b) 

M(a, b ) 

A(a, b ) * K 

M(a, b) 

A 

/ 

/ m 

A 

/ 

/ m 

A(a, b) o K 

-—#r,*4(a, b) o M (a, a) 

1° Pa 

K o A(a, b) 

—4 M (6, b) o A(a, b) 
96°1 


commutes in V. A left end for the profunctor M is a universal left extranatural family 
u a : U — > M(a, a); this means that each extranatural family p a : K —>• M(a, a) is of 
the form u a op for a unique p: K —> U. A right end for M is defined correspondingly. 

Proposition 15. IfV is complete and *-biclosed, and A is a small V-category, then 
any profunctor M: A —H- A has both a left, and right end. 

Proof. The left end is given by an equalizer s,t: II a M(a,a) =1 II at b[A(a,b), M(a,b)\e, 
where the (a, 6 )-components of s and t are the transposes of the two sides of the left 
hexagon in (3.5), interpreted for the family 7 r a : II a M(a, a) —> M(a, a). The right end 
is given by a similar equalizer, but with the right horn [-,-] r replacing the left 
and with the right hexagon replacing the left in (3.5). □ 

We will exploit the notions of left and right end to construct the hom-objects of the 
functor V-categories [B,C]e and [B,C] r associated to the commuting tensor product. 
The following lemma is the crucial step in describing the composition law. 

Lemma 16. Let V be normal duoidal, let A be a V-category, and let M, N, P: A — t-A A 
be profunctors. Ifp a : K —> M(a, a) and q a : L —>• TV (a, a) are left extranatural families, 
and r a b c '. M(b, a) o N(c, b) —> P(c, a) is a bilinear one, then the composite family 

(3.6) I\ o L - a ° 9 - > M(a, a) o N(a, a) - aa - a > P(a, a) 


is left extranatural. The corresponding result holds for right extranaturality. 
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Proof. We consider the following diagram, wherein for typographical convenience we 
temporarily write A(a, b ) as A a b, and so on: 


(K O L) * A ab K o (L * A ab ) lQCT > KoLo A ab loqb ° 1 > K o N bb o A ab 


5, 

(K * A 

TOl 

A ab ° K O L 

lop a ol 


lor 


ab )oL^°UKoA 

Pbolol 


lom 


lolo q a lom T r AT 

ab o L ■ -S- Ii o Aab ° N aa ->■ A o N ab 


lolo q a 


Pb olol 


M bb o Aab ° L > Mbb O Aab ° N a 


lom 


Pb ol 


mol 


A ab oM aa oL ^ > M ab O L 


i °q a 


mol 


a M ab o N a 


f'aab 


■> ° A'afo 

r a bb 

-> Pab ■ 


The rectangular regions commute by left extranaturality of p and q, and the bottom 
right square by bilinearity of r. The top left square, in which we make use of 
the linear distributivities of Section 2.2, commutes as an easy consequence of the 
duoidal category axioms; while the remaining three squares commute by (ordinary) 
bifunctoriality of o. We conclude that the outside rectangle commutes, and the duoidal 
axioms and bifunctoriality of o now show that this rectangle is the extranaturality 
hexagon (3.5) for (3.6). The case of right extranaturality is dual. □ 


Proposition 17. Let V be a complete *-biclosed normal duoidal category. If B and C 
are V-categories with B small, then the 2-functors BIFUN(-, B ; C ): V-CAT op —y CAT 
and BIFUN(£>, C): V-CAT op —> CAT admit representations [B,C\p and [B,C\ r , 
which are sub-V-categories of\B,C\, and are small whenever C is so. 


Proof. The objects of [B,C\t are V-functors B —> C, and the hom-object [B,C\i(F,G) 
is the left end of C(F,G), whose existence is guaranteed by Proposition 15. Clearly 
[. B , C\i will be a small V-category whenever C is so. We write the universal extranatural 
families associated to the horns as PF,G,a ■ [B, C]^(A, G) —> C(Fa, Ga). 

Now, by universality, maps I -A \B,C\i(F,G) correspond to left extranatural 
families / —> C(Fa, Ga), and these are easily seen to correspond to V-natural trans¬ 
formations in the usual sense. In particular, for each F E [B, C\i, the identity 
V-natural transformation on F yields a unique map jp rendering commutative each 
square as to the left in: 


/ [Bi c]£{Fi F) [£, CUG, H) o [B, C} e (F, G) ^ [B, C} e (F, H) 


PF,F,a 


I —:- > C(Fa, Fa) 

jFa 


PG,H,a°PF,G,a 


PF,H,a 


C(Ga, Ha) o C(Fa, Ga) ——>C(Fa, Ha) 


On the other hand, given F,G, H : B —>• C and a E A, we may form the lower 
composite around the square right above, and by Lemma 16, these composites 
constitute a left extranatural family; so by universality we induce a unique m.FGH 
as displayed making the square commute for all a E B. This defines the unit and 
composition maps of [B,C]f, the associativity and unitality axioms follow immediately 
from those of C and the universal property of end. Note also that, by the definition of 
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left end, the universal families PF,G,b assemble to give monomorphisms [B, C]e(F, G ) >-> 
Y[ b C(Fb, Gb ) = [£>,C]] (F, G), and commutativity of the above diagrams immediately 
implies that these are part of an identity-on-objects V-functor [B,C]e —> [[£>,£]. 

For a V-bifunctor T : A, B —>• C, the corresponding T : A -> [B,C\i is given on 
objects by T(a) = T(a, -); on horns, the map T aa /: A(a,a')—t [B, C]g(T(a, -), T(a', -)) 
corresponds to the family T(~, b) aa >: A(a, o') —> C{Tab,Tab'), whose left extranatur- 
ality in b is expressed precisely by the bifunctoriality hexagon (3.3). The functoriality 
of T follows from that of each T{-,b) and the universal property of end, and the 
assignation T i —> T is easily seen to be bijective, and 2-natural in A. 

Suppose now we are given a sesquitransformation a \ T => S: A,B C. The cor¬ 
responding a: T =>- S: A -A [B, C\i has components a a : I ~> [B, C]e(T(a, -), S(a, -)) 
corresponding to the family a ab : I — > C(Tab, Sab) whose left extranaturality in b is 
precisely its V-naturality in b. The V-naturality of a. itself is correspondingly the 
V-naturality of the components a ab in a. Once again, the assignation a 4 a is 
easily seen to be bijective, and 2-natural in A. This shows that [B,C\e represents 
BIFUN (-, B\ C) as required; the case of [B,C\ r is dual. □ 


3.5. The monoidal 2-category V-Cat. By assembling the constructions of the preced¬ 
ing two sections, we are now able to give sufficient conditions for the commuting 
tensor product of V-categories to make V-Cat into a monoidal closed 2-category. 

Proposition 18. Let V be a complete *-biclosed normal duoidal category. If for all 
C,V E V-Cat, the commuting tensor product C © T> exists, then it forms part of a 
biclosed monoidal 2-category structure on V-Cat with unit the V -category Z. This 
monoidal structure is symmetric whenever V is *-braided. 

Proof. The universal property of the commuting tensor product gives a 2-functor 
0 : V-Cat X V-Cat -A V-Cat and 2-natural transformation q: □ =>■ 0 from the tensor 
product of Proposition 8 which is pointwise epimorphic and co-fully faithful. It is 
easy to see that any sesquifunctor X, A —> B or A,Z —» B is a bifunctor, so that the 
unit coherence maps for □ descend (uniquely) to O, as to the left in: 


ZUA A 

<? id 

Am 

TQA--+A 


AnZ-^A 

9 id 

AQZ- P -^A 


{AUB)UC 

9(9 Did) 


a D 


>An(Bnc) 

9 (id □ 9 ) 


(AQ B) QC - a -->A Q (B QC) . 


Since □ preserves colimits in each variable, the vertical maps in the square right above 
are also epimorphic and co-fully faithful; so to obtain the associativity 2 -natural 
transformation it suffices to show that the cin’s also descend as indicated. The 
key point is to show that for any V-category V, composition with the universal 
e: [C,V]i,C —> T> induces 2-natural bijections 

(3.7) BIFUN(Vl, B- [C, V\ t ) -A BIFUN (A, B, C; V) . 

Given this, the 2-natural bijections BIFUN (.A, B\ [C, V]f) = V-CAT((.A © B) QC, V) 
then imply that {A 0 B) 0 C represents trifunctors; a dual argument shows that 
AQ{B 0 C) does so too, so allowing us to conclude that ciq descends as required. 

To show that (3.7) is invertible, consider a trifunctor T: A,B,C -A V. For 
each object a £ A, the bifunctor T(a,-,—): B, C —> V is classified by a V-functor 
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T'(a, -): B —> [C, Vfi, while for each b € B, the bifunctor T(~, b, -): A, C -A V is clas¬ 
sified by a V-functor T'(~, b): A —A [C, V\f, these now assemble to give a sesquifunctor 
T': A,B —A [C, T)]t, which we claim is commutative. The evident evaluation V-functors 
ev c : [C,T>\e —A T> are jointly faithful, and so by Proposition 11 (ii), it suffices to show 
that each ev c o T': A, B —> C is a bifunctor; which is so since ev c of = T(-, c). 

Given this, we conclude by the above argument that both (AQB)QC and AQ(BQC) 
classify trifunctors, whence the associativity constraints for □ descend to ©. The 
pentagon and triangle axioms for © now follow easily from those for □, and so 
(V-Cat , 0,X) becomes a biclosed monoidal 2-category with internal horns [A, B\i 
and [A,B\ r . Finally, when V is *-braided, we see by Proposition ll(iii) that AQ B 
represents bifunctors B,A —> C as well as ones A,B — A C; whence the symmetry 
isomorphisms of □ descend to ©, which is thus symmetric monoidal. □ 

3.6. Commuting graph morphisms. A critical examination of Definition 10 reveals 
that the definition of V-bifunctor A, B —> C makes no use of the compositional 
structure of A or B. Guided by this, we may define a more general notion of 
bimorphism whose codomain is still a V-category but whose domain is given by a 
pair of mere V-graphs: 

Definition 19. Let V be a normal duoidal category, let A and B be V-graphs and 
let C be a V-category. A graph sesquimorphism T: A, B —A UC comprises families 
(T(a,-): B — A UC) a& A and (T(-,b): A — A UC)b^B of graph morphisms such that 
T(a,-)(b ) = T(-, b)(a) = Tab, say. T is said to commute , or to be a graph bimorphism, 
if each instance of (3.3)— with A and B replacing A and B —is commutative in V. 

In fact, when V is *-biclosed and complete and free V-categories exist, the extra 
generality this provides is only apparent: graph bimorphisms A, B —A UC turn out to 
coincide with bifunctors FA,FB -A C from the corresponding free V-categories. The 
key to proving this is the construction of a more general kind of functor V-category, 
whose domain is a small V- graph rather than a V-category. 

Proposition 20. Let V be a complete *-biclosed normal duoidal category, let B be a 
small V-graph and let C be a V-category. There is a V-category [B,C\i and graph 
bimorphism e: U[B,C\i,B -a- UC, V-functorial in its first variable, that provides a 
representation for the functor BIMOR(-, B]UC): V-GPH op — > SET. 

Of course, there is a dual construction of [B,C\ r , with correspondingly dual 
properties, which we do not trouble to state. 

Proof. First, a profunctor between V-graphs M: A —t-A B comprises components 
M(b,a ) with left A-actions and right L>-actions, but satisfying no associativity or 
unit axioms. Next, if M: A — t-A A is a profunctor between graphs, then a left or right 
extranatural family K -A M(a, a) is defined just as in Definition 14; the corresponding 
notions of left and right end, together with their construction in Proposition 15, carry 
over directly. We may thus define [B, C\i to be the V-category with: 

• Objects being graph morphisms F : B —^ C/C; 

• Hom-object [B, C]i(F, G) being the left end of C{F, G): B -t-A B\ 

• Composition derived as in Proposition 17, using the graph analogue of Lemma 16. 

The universal property of [B,C\i follows exactly as in the proof of Proposition 17. □ 
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Proposition 21. Let V be complete *-biclosed normal duoidal, let A and B be V- 
graphs, and let ija'- A —> UFA and r)B'■ B —> UFB exhibit FA and FB as the free 
V-categories on A and B. For any V -category C, composing with ( r]A,VB ) establishes 
a bijection between V-bifunctors FA,FB —> C and graph bimorphisms A,B -A UC. 

Proof. If T: F A,FB —> C is a V-bifunctor, then UT: UFA , UFB -A UC is a graph 
bimorphism, whence by (the graph analogue of) Proposition 11 (i), so too is the com¬ 
posite UT o ( rjA , rj b) '■ A, B -A UC. Suppose conversely that S: A, B —»• UC is a graph 
bimorphism. This corresponds by Proposition 20 to a graph morphism A —> U[B,C]e, 
and so to a V-functor S': FA —> [B, C]i. The composite e ■ (US' ,1): UFA , B -» UC 
is now a graph bimorphism, V-functorial in its first variable, whose precomposition 
with (r]A, 1) is S. Repeating the same argument using [UFA,C\ r in place of [B,C\i 
yields a graph bimorphism UFA,UFB —> UC, V-functorial in each variable—thus, a 
V-bifunctor FA, FB —> C —whose precomposition with (t]a,Vb) is S, as required. □ 

3.7. Change of base. In the final part of this section, we briefly explore the interaction 
of commuting tensor products with change of base. Recall that, if F: V —> W is 
a (lax) monoidal functor between monoidal categories, then there is an induced 
2-functor F*: V-CAT —> W-CAT, which sends a V-category A to the W-category 
F*A with the same set of objects, and with horns (F*A)(X,Y) = F(A(X,Y)). 

If V and W are braided monoidal and F is a braided monoidal functor, then F* 
easily becomes a monoidal 2-functor with respect to the tensor products on V-CAT 
and W-CAT, one which is strong monoidal whenever F is so. We wish to extend this 
fact from the braided monoidal to the normal duoidal context. To this end, given 
two duoidal categories (V, *, o) and (W, *, o), we define a duoidal functor F: V —> W 
to be a functor F which is monoidal with respect to both * and o in such a way 
that the constraint maps FX o FY —> F(X o Y) and I —> F(I) for the o-monoidal 
structure are monoidal natural transformations with respect to *. We call F strong 
if both underlying monoidal functors are so. 

Example 22. If V is any duoidal category, then V(J,-): V —> Set is a duoidal functor 
when Set is seen as cartesian duoidal as in Example 2. 

Proposition 23. Let F: V —> W be a duoidal functor between normal duoidal cat¬ 
egories. The induced F*: V-CAT —> W-CAT is lax monoidal with respect to the 
commuting tensor products on V-CAT and W-CAT, insofar as these are defined; if 
moreover V, W and F are *-braided, then F* is symmetric monoidal. 

Proof. Since sesquifunctors are defined by families of partial functors, it is clear that 
the action of F* on morphisms can be extended to an action 

(3.8) F* : SESQ V (A, B: C) —> SESQ W (F*A, F*B; FX) 

which is 2- natural in A, B and C. Given a sesqui-V-functor T: A,B —>• C, applying 
F to the bifunctor diagram (3.3) for T and precomposing with the comparison 
map FA(a, a') * FB(b, b ') —> F(A(a, a') * B(b, b')) yields the corresponding bifunctor 
diagram for F*(T); in particular, commutativity of the former implies commutativity 
of the latter, and so the functors (3.8) restrict to ones 

F*: BIFUNv(A, B; C) —> BIFUNyv(F*Vl, F*£>; FX) . 
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More generally, we may show that F* extends to a morphism of 2-multicategories 
BIFUNy —> BIFUNw, and as a direct consequence of this, F* is lax monoidal with 
respect to the representing monoidal structures (©,F) on V-CAT and W-CAT, insofar 
as these are defined. Finally, if V, W and F are *-braided, then F* is a morphism 
of symmetric 2-multicategories, and so is symmetric monoidal wherever the tensor 
product is defined. □ 

In order for change of base along a duoidal functor F: V —> W to be strong 
monoidal with respect to ©, we will have to assume more than merely that F is 
strong duoidal. The reason is that the construction of the commuting tensor product 
of V-categories involves free V-categories and colimits of V-categories, and there is 
no reason why F being strong duoidal should force change of base to preserve these. 
The simplest way of ensuring such preservation is to ask for F to be a left adjoint. 

More precisely, by a duoidal adjunction between duoidal categories, we mean an 
adjunction F H G: W —> V for which F and G are duoidal functors and the unit 
and counit 1 => GF and FG =>■ 1 are monoidal natural transformations with respect 
to both o and *. By the considerations of [30], the F in this situation must be 
strong duoidal, and the duoidal constraint cells for G determined as the mates under 
adjunction of those for F. 

Example 24. If V is a normal duoidal category admitting copowers of the unit J, then 
the functor V(J, -): V — > Set has a left adjoint (-) • J. If both monoidal structures o 
and * on V are closed on at least one side, then this left adjoint is easily seen to be 
strong duoidal, and so part of a duoidal adjunction (-) • J ~\ V( J, -): V —> Set. 

Proposition 25. If F H G : W —>• V is a duoidal adjunction, then F* preserves any 
commuting tensor product of V-categories that exists; hence, under the hypotheses of 
Proposition 18, F* becomes a strong monoidal 2-functor V-Cat —> W-Cat. 

Proof. The adjunction F H G induces a 2-adjunction F* H G* : W-Cat —> V-Cat, and 
so 2-natural isomorphisms 

(3.9) SESQ W (F*M, F*£>; C) “ SESQ V (M, £>; G*C) . 

We have, moreover, a bijection between maps FA * FB —> C inW and ones 
A * B —>• GC in V; under this bijection, the diagram (3.3) for a sesquifunctor 
T : F*A, F*B -> C transposes to the corresponding diagram for T : A, B —> G*C, and 
so the isomorphisms (3.9) restrict to ones 

BIFUNyy(F*M, F*£>; C) = BIFUN V (A,B;G*C) . 

Thus if A, B in W-CAT admit the tensor product AOB, then W-CAT(F*(.A©i3),-) 
is isomorphic to BIFUN(F*.A, F*F; -), and so F*(Vl0 B) is a tensor product of F*(A) 
and F*(F). The second assertion can be easily deduced from the first and the 
construction of the associativity and unit contraints for 0 as in Section 3.5. □ 

Note that, in the situation of this proposition, the adjunction F* H G*: W-Cat — > 
V-Cat becomes an adjunction of monoidal 2-categories. In fact, an alternative way 
of proving the last clause of the preceding proposition would have been to run this 
argument backwards: by exploiting the 2-functoriality of the assignation V i —> V-Cat 
from normal duoidal categories to monoidal 2-categories, we could deduce that any 
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duoidal adjunction is sent to an adjunction of monoidal 2-categories, which by [30] 
must have a strong left adjoint. 


4. Commutativity: the one-object case 


In this section, we indicate how our theory of commutativity specialises to the case 
of one-object V-categories—that is, of o-monoids in V. 


4.1. The basic notions. Given a o-monoid A in the normal duoidal V, we will write 
XA for the corresponding one-object V-category. With this convention, we see that a 
sesquifunctor T : XA, T,B —> SC is given simply by a cospan /: A —>• C <— B : g of 
o-monoid morphisms. As anticipated in the introduction, such a cospan will be said 
to commute , in the sense of corresponding to a bifunctor, just when the hexagon 


AoB —XcoC 



Bo A - >CoC 

9°f 


commutes in V. Correspondingly, an n-ary sesquifunctor XAi,...,XA n —> YB 
amounts to an n-tuple of o-monoid morphisms fi : Ai —> B , and such an n-tuple 
commutes just when the cospan (/j, fj ) does so for each 1 ^ i < j ^ n. 

More generally, the one-object case of a graph sesquimorphism A, B — > UC in 
the sense of Definition 19 is that of a cospan /: A — > UC •<— B : g, where C is a 
o-monoid and A, B are mere objects in V. The commutativity of such a cospan is the 
requirement that the same (4.1) should commute in V. In this context, Proposition 21 
expresses that a cospan of this kind is commutative precisely when the transpose 
cospan FA —j C •(— FB of o-monoids is so. 

Note that, if T: XA, YB —> YC corresponds to a cospan /: A — > C B: g, then 
T c : T,B, XA —?• XC corresponds to the reverse cospan g: B —> C A: /; using this 
fact, we can fulfil a promise made in Section 3.2 above by exhibiting a V for which 
the notion of bifunctor is not symmetric in its input arguments. 


Example 26. Let V be the category of positively graded fc-vector spaces, equipped 
with the tensor product 


(X <g> Y) n = ^2 X r ®Y s and I n 

n=r-\-s 


k if n = 0 ; 

0 otherwise. 


If we fix q 7 ^ 0 in k, there is as in [1, Section 2.3] a braiding c q : X ®Y Y (X 
given on homogeneous elements by c q (x <S> y) = q rs (y <8> x) for x G X r and y G Y s -, 
using this, we may see V as a normal duoidal category in the canonical way. 

In this situation, a o-monoid is a graded A;-algebra. If C is any graded fc-algebra, 
and A and B are the graded /c-algebras freely generated by elements a G A r and 
b G B s , then a cospan of o-monoid maps /: A — > C <— B : g, corresponding to a 
sesquifunctor T, will commute just when f(a)g(b) = q rs g(b)f(a). On the other hand, 
the cospan g: B —> C <— A: /, corresponding to the transpose sequifunctor T c , will 




20 


RICHARD GARNER AND IGNACIO LOPEZ FRANCO 


commute just when g(b)f(a) = q rs f{a)g(b). In particular, if q ^ ±1, then these two 
commutativities are, in general, distinct. 

4.2. Commuting tensor product and centralizers. Whenever V has a terminal object, 
the set-of-objects functor V-Cat —> Set has a right adjoint, and so preserves colimits 
and sends □ to x; it follows that one-object V-categories are closed under the 
commuting tensor product as constructed in Section 3.3. 

In fact, constructing the commuting tensor product of o-monoids A and B does 
not require the full strength of the hypotheses of Proposition 12: it suffices that free 
o-monoids should exist and that Mon 0 (V) should admit finite colimits. Indeed, one 
first forms the coproduct i\: A —> A + B E- B: hi Mon 0 (V); then the parallel 

pair A* B zA U(A + B) in V given by the two sides of the hexagon (4.1) for the 
cospan (ti, t 2 ); and finally obtains the commuting tensor product of A and B as the 
coequalizer in Mon 0 (V) of the transposed maps F(A* B) zA A + B. 

By contrast to the above, one-object V-categories are not closed under taking 
functor V-categories; indeed, objects of either internal hom [E/1, E B]p or [E A, T,B] r 
are arbitrary o-monoid morphisms A -A B. Nonetheless, each endo-hom-object of 
[E/1, E B\i or [E/1, E B] r is a o-monoid in V and in fact a sub-o-monoid of B —and 
may be seen as providing a general notion of centralizer: 

Definition 27. Let V be a complete *-biclosed normal duoidal category. If /: A —> B 
is a o-monoid morphism in V, then the left centralizer of / is the sub-o-monoid 
C e (f) '■= [E/1, T,B]e(f, f) of B ; the right centralizer C r (f) is defined dually. The left 
or right centre of a o-monoid A is the left or right centralizer of 1a- 

Note that, when V is *-braided, the two notions of centralizer and centre coincide 
by Proposition ll(iii), and in this case, we drop the modifiers “left” and “right”. 
Unwinding the proof of Proposition 17, we find that the left centralizer of /: A —> B 
may be constructed as follows. We take g = 1 b in (4.1), transpose both paths under 
the adjunction A * (-) H [4t,-]t 1° obtain a parallel pair B zA [A, B\e, and take the 
equalizer of this pair to obtain C-i{f). The construction of C r (f) is dual. 

When V = Set, the centralizer of a monoid morphism f: N —> M is, as expected, 
the set {m E M : mn = nm for all n E IV}. For a general V, our nomenclature is 
justified by the following result, which is an immediate consequence of the universal 
characterisation of functor V-categories. 

Proposition 28. Let V be a complete *-biclosed normal duoidal category and let 
f:A^C^B:g be a cospan of o-monoid morphisms. The following are equivalent: 

(i) (fid) is a commuting cospan; 

(ii) f factors through the left centralizer Cc(g) >—> C; 

(in) g factors through the right centralizer C r {f) >-> C. 

By adapting the proof of Proposition 18, we see that, if V is complete *-biclosed 
normal duoidal, and all commuting tensor products of o-monoids exist, then we 
obtain a monoidal structure 0 on the category Mon 0 (V) of o-monoids in V. This 
monoidal structure has the two properties that (i) its unit object / is initial; (ii) for 
each A, B E Mon 0 (V), the two maps 

( 4 - 2 ) 
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are jointly epimorphic. Monoidal structures with these two properties were studied 
in detail in [27, §2], and characterised in terms of properties of the “generalised 
commutation relation” on cospans that induces them. 


4.3. Commutative o-monoids. In the one-object case, there is a natural definition 
of commutative o-monoid; we now give this together with a number of alternative 
characterisations of the notion. 

Definition 29. Let A be a o-monoid in the normal duoidal V. We say that A is 
commutative if l a '■ A —> A A: l a is a commuting cospan; equivalently, if the 
following square commutes in V: 


A o A 



A o A 


Comparing this definition with Section 2.3, we see that, in a normal duoidal 
category, both duoids and commutative o-monoids are generalisations of commutative 
monoids in a braided monoidal category. The following proposition shows that, in 
fact, they are the same generalisation. 

Proposition 30. Let V be a normal duoidal category. The forgetful functor from duoids 
to o-monoids U: Duoid(V) —> Mon 0 (V) is injective on objects and fully faithful, and 
its image comprises the commutative o-monoids. Moreover, ifV is *-braided, then 
every duoid in V is *-commutative. 

Proof. Let the maps e: I -^4<-4oA: m and t: J —>• A •<— A* A: v exhibit A as a 
duoid. Since e: I — > A is a map of ^-monoids, we have l = ev: J -A I -A A and so t 
is determined by e. Moreover, by precomposing the axiom (2.4) by the map 

(4.3) A* A = (Ao I) * (I o A) ( - Aoe) * {eoA \ (AoA)*(AoA) , 

the lower and upper sides become v: A * A —> A and ma :A*A-iAoA->A 
respectively, so that v is determined by m. Thus U is injective on objects, and the 
formulae i = ev and v = ma now imply easily that it is fully faithful too. 

Replacing (Aoe) * (eo A) by {eoA) * (Aoe) in (4.3), we see that any duoid A verifies 
v = mr as well as v = ma; so mr = ma, which is the condition for the underlying 
o-monoid to be commutative. Moreover, if V is *-braided, then by (2.3) we have 
v = ma = mrc = vc: A * A —> A, so that the duoid A is necessarily ^-commutative. 

All that remains is to show that that every commutative o-monoid A is in the 
image of U. Of course, the *-monoid structure on A must be given by ev: J —> A and 
ma = m.T: A * A —> A] it is now direct that this is an *-monoid, and that e: / — > A 
is a map of *-monoids. To verify (2.4), we first verify that the following diagrams 
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commute in any normal duoidal category: 

(AoB)*(Co D) - > ((A oB)*C)oD ( Ao(B * C)) o D 

£ ( Aot)oD 

{A * C) o (B * D) -^^a (AoC)o(Bo D ) —=-> (Ao(Co B)) o D 
(AoB)*(Co D) - > ((A oB)*C)oD (Ao(B* C)) o D 

(Aoa)oD 

(AoB)*(Co D ) —?—► (AoB)o(Co D ) —=-> (Ao(BoC))oD . 

On taking A = B = C = D and postcomposing with the quaternary multiplication 
map m.{m o A).((Ao m) o A) \ {Ao (do A)) o A —>• A, commutativity of A implies that 
the two upper paths become equal; whence the two lower paths do too. But these 
two paths are easily seen to be the two sides of (2.4), which thus commutes. □ 

In the situation where we have the commuting monoidal structure on o-monoids, 
we may give a further characterisation of the commutative o-monoids. 

Proposition 31. Let V be a normal duoidal category for which Mon 0 (V) admits the 
commuting monoidal structure ©. The forgetful functor U: MonQ(Mon 0 (V)) —> 
Mon 0 (V) is injective on objects and fully faithful, and its image comprises the 
commutative o-monoids. If V is *- braided, then every Q-monoid in Mon 0 (V) is 
commutative. 


Proof. This relies solely on the two properties of the 0 -monoidal structure on Mon 0 (V) 
noted in Section 4.2 above: that the unit is initial, and that the maps (4.2) are 
jointly epimorphic. A full proof of the result from these assumptions is given in [27, 
Theorem 2.8.2]; we reproduce it here for completeness. Of course, the unit of any 
©-monoid A in Mon 0 (V) is necessarily the unique map rj: I —>• A from the initial 
object, and by the epimorphicity of (4.2), the multiplication p must be the unique 
map fitting into a diagram 


(4.4) 


A — 

IQ A 


->4f 
-t- 
v i 


r/QA 


> A© 


AOri 


-A 

AqI . 


So U is injective on objects, and clearly faithful; for fullness, we observe that any map 
/: A — > B of o-monoids between ©-monoids must satisfy p.(fOf) = f.p. AqA -a- B , 
since both sides precompose with the jointly epimorphic cospan A —> A © A A 
to yield the cospan /: A —> B •(— A: f. Commutativity of (4.4), together with the 
universal property of ©, shows that any ©-monoid in Mon 0 (V) has a commutative 
underlying o-monoid; it remains to show that every commutative o-monoid lies in 
the image of U. The commutativity and the universal property of © yields the 
existence of a map p as in (4.4) for which the unique map p: I -A A is a unit; to 
show that ( A , 77 , p) is a ©-monoid, it thus remains to check the associativity axiom 
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|/.(/i 0 A) = ii.{A © n ): A 0 A 0 A —> A; which is clear on precomposition with the 
three jointly epimorphic maps A —> A 0 A © A. 

Finally, when V is *-braided, the ©-tensor product on Mon 0 (V) admits a symmetry 
c; now for any 0 -monoid ( A,r),fi ), we have that /i = fie: A 0 A -A A, since both 
sides precompose with the jointly epimorphic cospan A —> AQ A ■£- A to yield the 
identity cospan 1a '■ A —> A A : 1a- □ 

5. Example: algebraic theories 

This concludes our development of the general theory of commutativity; in the 
remainder of the paper, we apply it to a range of examples, starting in this section 
with (finitary) algebraic theories. In this context, there are well-known notions of 
commuting tensor product of theories and of commutative algebraic theory [16]; our 
objective is to see how these arise as particular instances of our general notions. 

5.1. Algebraic theories and commutativity. There are many ways of presenting al¬ 
gebraic theories—see [24] for an overview—but for our purposes, we take the following 
perspective. We write T for the presheaf category [IF, Set], where F is the category 
of finite cardinals and mappings; now restriction and left Kan extension along the 
inclusion I: F —> Set exhibits T as equivalent to the category End aJ (Set) of filtered- 
colimit-preserving endofunctors of Set, and under this equivalence, the composition 
monoidal structure on End w (Set) transports to the substitution monoidal structure 
on T, whose unit object is the inclusion I, and whose binary tensor is given by 

(5.1) (Ao B)(n) = f meF Am x (Bn) m . 

By an algebraic theory , we mean a o-monoid (T, rj, /j) in T. We call elements 
a £ Tn the n-ary operations of T, write ttq, ..., 7r n _i E Tn for the elements in the 
image of rj n : n-l Tn, and, given / E Tm and gi,...,g n £ Tn, write f(g 1 ,..., g n ) 
for the image under g, n : J m€F Tm x ( Tn) m —> Tn of the element (/, g\, ..., g n ). 

Definition 32. Let £ be a category with finite powers, and let T be an algebraic 
theory. A model of T in £ is an object X £ £ together with functions [aj : X n —> X 
for each a £ Tn such that [[ 7 Tjj] = 7 r,: X n —> X for each 0 ^ i < n, and such that 

[ f(gi, • •. ,5n) 1 = X m ( - [gl - I --’ bnI - ) > x n Mx 

for all / £ Tn and g\,...,g n £ Tm. A homomorphism of models from X to Y 
is a map /: X -» Y in £ such that /. \a\ x = [ajy .f n for all a E Tn. We write 
Mod(T;£) for the category of T-models and model homomorphisms in £. 

For any £ with finite powers, it is easy to see that the category Mod(T;£) of the 
preceding definition again has finite powers, created by the evident forgetful functor 
to £. Any finite-power-preserving functor £ —> Q induces a finite-power-preserving 
functor Mod(T;£) —> Mod(T;f/); similarly, any morphism S —> T of finitary monads 
induces a finite-power-preserving functor Mod(T;£) —> Mod(5';F) commuting with 
the forgetful functors to £. 

Definition 33. Let S and T be algebraic theories and let £ be a category with finite 
powers. By a commuting S-T-model in £, we mean a T-model in Mod(S';F), or 
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equivalently, an S'-model in Mod(T;£). We write Mod(S', T;£) for either of the 
isomorphic categories Mod(S; Mod(T; £)) = Mod(T; Mod(5; £)). 

With the above definitions in place, we can now define the (commuting) tensor 
product of theories, and the notion of commutative algebraic theory. 

Definition 34. The tensor product of algebraic theories S and T is a theory U equipped 
with an isomorphism Mod([7 ; Set) = Mod(S', T; Set) over Set. An algebraic theory T 
is commutative if the diagonal Mod(T; Set) —> Mod(T; Set) Xg et Mod(T; Set) factors 
through Mod(T, T ; Set). 

5.2. The duoidal category T. Our goal now is to make the substitution monoidal 
structure on T into part of a normal duoidal one in such a way that our general 
commutativity notions reduce to those of Definition 34; to obtain the second tensor 
product, we make use of Day convolution [9]. 

Definition 35. Suppose that A and V are monoidal categories. 

(i) A convolution tensor of F, G E [A, V] is a functor F * G E [A. V] equipped with 
a universal natural family of maps uab '■ FA (g> GB —> (F * G)(A ® B)-, this 
means that any natural family kAB ■ FA ® GB —> H(A ® B) is of the form 
kAB = kA<g>B-UAB for a unique map k: F * G — t Ft in [A, V]. 

(ii) A nullary convolution tensor is a functor J E [.4, V] together with a universal 
map j: I -A J(I); this means that each map k\ I H(I) in V is of the form 
kj.j for a unique k: J —> H in [A. V]. 

When A is small, and V is biclosed, complete and cocomplete, all convolution 
tensors exist, and underlie a biclosed monoidal structure on [A, V], which will be 
braided or symmetric whenever the monoidal structures on A and V are so. The unit 
of this monoidal structure is the copower J = A(I, -) • I, while binary tensors and 
internal horns are given by the formulae: 

F * G = f A ’ B&A A(A ®B,-)-FA® GB 
[F, G\e = f AeA [FA, G(A ® -)]* and [F. G] r = J BeA [FB, G(- ® B)\ r . 

In the case of F = [F, Set] , applying Day convolution with respect to product in 
both F and Set yields a symmetric monoidal closed structure (*, J) on F. 

Proposition 36. (J 7 , *, J, o, I) is a normal duoidal category. 

Proof. Since J = Set(l,-) • 1 and I is the inclusion functor F — > Set, the evaluation 
maps Set(l,X) • 1 —> X provide an isomorphism v: J —> I of unit objects; the other 
unit structure maps ^: I * I —> I and 7 : J —> J o J are determined uniquely from this, 
and it remains only to give the interchange maps £: (FoG)*(HoK) —> ( F*H)o(G*K ). 

We have already observed that the o-monoidal structure on T transports to give 
composition in End^Set); on the other hand, for any F,G,H E End aJ (Set), each 
natural family FA x GB -A Ft (Ax B) is uniquely determined by its components at 
finite cardinals A and B, and it follows that the *-tensor product on T transports to 
convolution in End^(Set) C [Set, Set]. Consequently, to give the maps £ it suffices 
to give natural families of maps FG(A) X tiK(B) (F * H)(G * K){A x B) for all 
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finitary endofunctors F. G, H, K of Set. We obtain these as the composites 

FG(A) x HK(B) (F * H)(GA x KB) { -* H){ua '-\ (F * H)(G * K)(A x B) . 

The axioms for a duoidal category are now easily verified by exploiting the universal 
property of convolution. □ 

Applying our general framework to the normal duoidal T thus yields a theory 
of commutativity for algebraic theories (= o-monoids in F)] in particular, we have 
notions of commuting tensor product of theories, and of commutative algebraic theory. 
In order to identify these notions with those of Definition 34, we will first identify 
categories of models in our framework as certain functor T-categories. 

5.3. A-enriched category theory. The theory of categories enriched over (F, o, I) was 
the object of study of [18]; one of its main results identifies categories £ with finite 
powers as ^-enriched categories admitting certain enriched absolute colimits [47]. 
For our purposes, the salient points of this result are summarised by: 

Proposition 37. To each category £ with finite powers we may associate an F-category 
£ with the same objects as £ and hom-objects given by: 

£(X,Y)(n) = £(X n ,Y) . 

The assignation £ H>• £ underlies a 2-fully faithful embedding CATj p —>• J-’-CAT of 
the 2-category of categories with finite powers and power-preserving functors into the 
2-category of T-enriched categories. 

Proof. The composition morphisms £(Y, Z ) o £(X, Y) —> £(X, Z ) of £ are induced 
by the dinatural family of maps 

£{Y m , Z) x £[X n , Y) m —>■ £(X n , Z) 

(/> Si) • ■ ■ j 9m) l— ^ f {hli • ■ ■ i 9m) 

while the n-component of the identities map I —> £(X,X) is the map n —> £(X n ,X) 
picking out the n projection maps ttq, ..., 7r n _i. For the remaining details, we refer 
the reader to [18, Proposition 3.8]. □ 

The additional aspect of the theory enabled by our framework for commutativity 
is the existence of a symmetric monoidal closed structure on T- Cat. Indeed, the 
normal duoidal T is ^-symmetric and ^-closed: moreover, its underlying category 
F is locally presentable (in particular complete) and the o-tensor product thereon 
is accessible, whence by Proposition 56, F- Cat is cocomplete and free J r -categories 
exist. So Proposition 18 applies to show that F- Cat admits a symmetric monoidal 
closed structure (©,X, [-,-]) given by the commuting tensor product of ^-categories. 

Proposition 38. For any category £ with finite powers and any algebraic theory T, 
we have an isomorphism of F-categories 

Mod(T; £) = [ET, £] . 

Proof. To give an J r -functor F: ET —> £ is equally to give an object lef together 
with a map of o-monoids /: T — > £(X,X) in F; now using the definition of £ in 
Proposition 37, we see that this is precisely to give a T-model in £. Given another 
J 7 -functor G : YT —> £, corresponding to a o-monoid map g: T —>• £(Y,Y), say, we 
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may trace through the construction of Proposition 15 to find that the horn-object 
[ST, £\ (F. G) is obtained by forming the hexagon: 

£{X, Y ) o T ———a £(X, Y) o £(X, X) 

£(X,Y)*T S(X,Y), 

T o S(X, Y) a £(Y, Y) o £(X, Y) 






and then taking the equalizer of the transposed parallel pair £_(X,Y) =1 [T, £_(X, Y)]. 
The two sides of the preceding hexagon send a pair (/ E £(X n , Y),a E Tm) to the 
respective composites 


j^nm rsj [x m ) r 


W5 


A X r ‘ 


Y 


and 


j^nm rsj ** > Y r 


H-s 


a Y 


from which it follows that [ST, £] (F, G)(n) is given by the set of all / E £(X n , Y) 
such that f. \a\\ = [a]y .f m for all a E Tm ; that is, by the set of T-model horno- 
morphisms from X n to Y. It is easy to see that this bijection respects composition, 
and so we have Mod(T;£) = [ST, 5] as required. □ 


Using this result, we may identify the notions of our general theory with those 
given by Definition 34. 


Corollary 39. Eln algebraic theory U is the tensor product of theories S and T if and 
only if YU = S S © ST as T-categories. 

Proof. As is well-known [37, Thm III. 1.1 & III. 1.2], the functor AlgTh op -» CAT/Set 
sending each theory T to the forgetful functor Mod(T; Set) -a Set is fully faithful; 
and so S U = S S 0 ST if and only if Mod(I7; Set) = Mod(S' ■©' T *, Set) over Set. But 
by the preceding result, we have that 

Mod(5 l 0 T; Set) “ [S S © ST, Set] “ [S S, [ST, Set]] “ [S5, Mod(T; Set) ] 
^ 5 ' 2 ^ “ Mod(S; Mod(T; Set)) = Mod(S, T; Set) 

as categories over Set; whence S U = S S © ST if and only if U is the tensor product 
of S and T in the sense of Definition 34. □ 


Corollary 40. An algebraic theory T is commutative in the sense of Definition 3f just 
when it is a commutative o -monoid in the sense of Definition 29. 

Proof. T is commutative just when there is a factorisation as in the diagram 

Mod(T; Set) 



I 

4 


Mod(T, T; Set) 



Mod(T; Set) 


Mod(T; Set) . 
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By the identification (5.2) of Mod(T, T ; Set) with Mod(T0 T ; Set), together with the 
full fidelity of the model functor AlgTh op — > CAT/Set, this is equally to ask that the 
identity cospan T —> T <— T of o-monoids factor through the universal commuting 
cospan T —>• TQT T; which is to ask that T be a commutative o-monoid in T. □ 

Note that the hypotheses of Example 24 apply to J so that there is a duoidal 
adjunction (-) • J H J~(J. -): T Set inducing, by Proposition 25, a monoidal 
adjunction A-Cat Cat. Restricting this to one-object categories gives a monoidal 
adjunction (AlgTh, 0) (Mon, x) between the category of algebraic theories and 
the category of monoids, whose left adjoint views a monoid as an algebraic theory 
with only unary operations, and whose right adjoint sends an algebraic theory to 
its monoid of unary operations. The monoidality of this adjunction tells us, in 
particular, that a monoid is commutative just when the associated algebraic theory 
is commutative; that the monoid of unary operations of any commutative algebraic 
theory is commutative; and that the theory associated to a product monoid M x N 
is the tensor product of M and N qua theories. 

5.4. Explicit formulae. There are well-known explicit formulae which give the tensor 
product of two algebraic theories, and which characterise when an algebraic theory 
is commutative; see [16], for example. We conclude this section by showing how 
these formulae can be reconstructed from our general framework. To do so, we 
first calculate the interchange map £: (X o Y) * (Z o W) —> (X * Z) o (Y * W) 
of the duoidal structure on T. Such a map classifies a natural family of maps 
(.X o Y)(n ) x (Z o W){m) —> \{X * Z) o (Y * W)\(nm), which, expanding out the 
definitions, is equally a family of maps 

Xk x (Yn) k x Zl x (Wm) 1 -> f k (X * Z)k x (Y * W)(nm) k 

natural in n and m and dinatural in k and t. which we calculate to be given by 

(5.3) (x,yi ,.. .,y k ,z,wi,.. .,w £ )^ (u(x, z),u(y 1 ,w 1 ),...,u(y k ,w k )) 

(where u: Xkx Z£ -A (A * Z)(k£) and u: Yn x Wm —> (Y * W) ( nm ) are the universal 
maps into the convolution tensor). It follows that the map a: X*Y —> XoY associated 
to the duoidal structure on T classifies the natural family 

Xn xYm—>(X o Y)(nm ) = f k Xk x Y{nm) k 
{f,9 ) (f,Yai(g),... ,Ya n (g)) 

where here ay: n -A nm is the injection defined by aj(i) = ( i,j ). Dually, the map 
t: X *Y —> T o X classifies the natural family 

Xn xfm4(Io Y){nm) = f k Xk x Y(nm) k 

(f,g)^(g,xpi(f),...,xp m (f)) 

where now /%: m —> nm is given by /3i(j ) = Given these calculations, we 

now see that, if T is an algebraic theory, then a cospan /: A —> T B : g in T is 
commuting just when, for each ip = fa £ Tn and each ip = gb £ Tm, we have that 

^(^9(7111 , , TTnl ))■••) p(Tlm) ■ • • j 77 nm) ) — ^(VK^ll, • • • , Idlin') , • • • > 'Ipi'^nl j • • • ; 77 n m)) 
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as nm- ary operations. In particular, we see that an algebraic theory T is commutative 
just when this equality holds for all pairs of operations <p, if in T; furthermore, the 
commuting tensor product S 0 T of theories S and T is the quotient of the coproduct 
theory S + T which imposes these equalities for all tp G Sn and if G Tm. 

6. Example: symmetric operads 

Symmetric operads were introduced by May in [42]; while his interest was in 
the case of topological operads, one can define symmetric operads over any braided 
monoidal base V. We consider here the case V = Set of symmetric plain operads; one 
way of understanding these is as special kinds of algebraic theory, whose equations 
between derived operations are generated by ones involving the same variables on 
each side of the equality without omission or repetition. 

The category of symmetric plain operads admits a monoidal structure known as the 
Boardman-Vogt monoidal structure [ 6 ]; on viewing symmetric operads as algebraic 
theories, their Boardman-Vogt tensor product is precisely their tensor product as 
theories described in the previous section. The purpose of this section is to exhibit 
this fact as a consequence of our general framework for commutativity. 

6.1. Species and symmetric operads. A species is a functor X: P —-> Set, where P is 
the category of finite cardinals and bijective mappings between them; a symmetric 
operad is a monoid with respect to a suitable substitution tensor product on the 
category Sp = [P, Set] of species. 

To describe this, note first that sum and product of finite cardinals induce convolu¬ 
tion monoidal structures on Sp, which we denote by © and * respectively; the units 
of these monoidal structures are the respective representable functors O = yo and 
J = y\. The sum monoidal structure on P in fact exhibits it as the free symmetric 
monoidal category on the object 1; it follows by [25, Theorem 5.1] that (Sp, ffi, O) is 
the free symmetric monoidal closed cocomplete category on the object y\ . Writing 
CoctsStrMon for the 2-category of symmetric monoidal closed cocomplete categories 
and cocontinuous symmetric strong monoidal functors, this is to say that, for any 
V G CoctsStrMon, the functor CoctsStrMon(5p, V) — > V which evaluates at the 
object y% is an equivalence of categories. 

In particular, we have an equivalence CoctsStrMon(5p, Sp) — Sp, under which 
the composition monoidal structure of the left-hand side transports to yield the 
substitution tensor product o on Sp = [P, Set]. This has as unit the representable 
I = yi, and binary tensor 

(6.1) X oY = [ k& Xk xY® k 

where here we write Y® k for the fc-fold tensor product Y © • • • © Y. Observe that to 
give a natural transformation a: X oY —)Z in Sp is equally to give a family of maps 

(6.2) a: Xk x Yrri\ x • • • x Ym & -A Z(Ejru.j) 
natural in the mfs and dinatural in k. 

Now a symmetric operad is a o-monoid (T, 77, p) in Sp. Like in the preceding 
section, we refer to elements / G Tn as n-ary operations of T; we write id G T1 for 
the element classified by 77 : y\ —> T; and given / G Tn and g t G Tm* (for i = 1,... ,n), 
we write f(gi, ■ .. ,g n ) G T(Ejmj) for their image under p as in (6.2). 
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6 .2. Symmetric operads and theories. As indicated above, we wish to identify sym¬ 
metric operads with certain kinds of algebraic theory. To this end, let us write 
H: P —» F for the (non-full) inclusion functor, and write Th: Sp —> F for the left 
Kan extension functor Lan#: [P, Set] —> [P,Set], We now have: 

Proposition 41. The functor Th: Sp —> F is faithful and full on isomorphisms, and 
is strong monoidal as a functor 

(Sp, ©) — > (F, x) and (Sp, *) — > (F, *) and (Sp, o) — y (F, o) , 

and symmetric in the first two cases. It follows that Th exhibits Sp as equivalent to 
a (non-full) subcategory of F closed under the o and * monoidal structures. 

Proof. For fidelity and fullness on isomorphisms, we refer to [28, Proposition 1] or [51, 
Proposition 10.9]. For strong symmetric monoidality as a functor (Sp, ©) —> (F, x) 
and (Sp, *) —> (F, *), we observe that H : P —> P is strong symmetric monoidal with 
respect to + and x; whence Th = Lan h '■ [P, Set] — > [P, Set] is strong symmetric 
monoidal with respect to the corresponding convolution tensor products, which are 
© and * on Sp, and x and * on T; here we use [10, §5] to see that convolution with 
respect to coproduct on P is in fact cartesian product in F. For strong monoidality 
of Th as a functor (Sp, o) -a (T, o), we refer to [28, Section 2.1(iv)]. 

For the final clause of the proposition, let F' C F be the subcategory whose objects 
are those isomorphic to ones in the image of Th, and whose morphisms /: X —>• Y 
are those for which there is an isomorphism Th(g i ) = / in F 2 . It is easy to show 
using fidelity and fullness on isomorphisms that the corestriction Sp —> F' of Th is 
an equivalence of categories, as desired. □ 

Using this proposition, we can identify symmetric operads with certain kinds of 
algebraic theory. In order to identify the Boardman-Vogt tensor product of symmetric 
operads with the tensor product of the associated theories, we will need to prove 
that Sp is in fact equivalent to a sub-duoidal category of F. To do so, it will be 
convenient to introduce the notion of a rig category. 

Definition 42. A rig category [36] (V, ©, O, ©, I) is a category V equipped with a 
symmetric monoidal structure (©, O ) and a monoidal structure (©, I), together with a 
lifting of the functor V —»■ [V, V] sending X to A"©(-) to a functor V -A OpMon 0 (V, V) 
which is opmonoidal with respect to the ©-tensor product on V and the pointwise 
©-tensor product on OpMon^V, V). 

In more elementary terms, V is a rig category when its two monoidal structures © 
and © are related by nullary constraint morphisms ai : 0®X —?> O and a r : X<S>0 -A O 
and binary constraint morphisms 

(X ®Y) ® Z —4 (X © Z) © (Y © Z) and A © (Y © Z) (X © Y) © (X © Z) 

satisfying suitable axioms. In fact, both Sp and F are rig categories as a consequence 
of the following result: 

Proposition 43. Let A be a small category and V a cartesian closed cocomplete one. 
If (A, ffi, O, ©, I) is a rig category, then so is [A° p , V] equipped with the corresponding 
convolution monoidal structures. 
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Proof. Writing ©,0,©,/ also for the convolution tensors on [_4° P ,V], we see that 
to give the constraint maps ap: O <S) X O in [„4° p , V] is equally to give maps 
ai'. XV —> V(0 © V, O ) in V, natural in V ; which we obtain as the composites 

xv -> i -^4 v(o ®v,o). 

The constraint maps vp : X © (Y © Z) —> (X © Y) © (X © Z) at X, Y,Z e [.A op , V] 
must by the universal property of convolution be induced by natural families 

Xn x Ym x Zk —>• [(X © Y) © (X © Z)](n © (m © fc)) 

in V. We obtain these as the composites 

Xn x Ym x Zfc- (7ri . ’ 7r2 . ’ 7ri . ’ 7r3 ^ -> Xn x Ym xXnx Zk 

-—-> (X © Y)(n © m) x (X © Z)(n © Jfe) 

-—-» [(X © Y) © (A' © Z)]((n © m) © (n © &)) 

[(xoy) _ e j r Yoz)](^)^ y) ® (X®Z)](n® (m® fc)) . 

We define a r and u r similarly; the coherence axioms for a rig now follow from those 
in A and the universal property of convolution. □ 


Since both P op and F op are rig categories under disjoint union and product of finite 
cardinals, we conclude that (Sp, ©, O, *, J) and (J 7 , x, 1, *, J) are both rig categories; 
since H op : P op —> F op is a strong morphism of rig categories, so too is Th: Sp —»• J~. 

Proposition 44. (Sp, *, J, o, I) is a normal duoidal category and Th: Sp -A T a strong 
duoidal functor; whence Th exhibits Sp as equivalent to a sub-duoidal category of T. 


Proof. As in Proposition 36, the units J and / of the * and o monoidal structures 
on Sp are both the representable y\, and so the only difficulty lies in defining 
the interchange maps f: (X o Y) * (W o Z) —> (X * W) o (Y * Z). Since * is 
cocontinuous in each variable, and o is cocontinuous in its first variable, it is enough 
to consider the case where X and W are representable; we must thus define maps 
(y n oY) * (y m o Z) -A (y n * y m ) o (Y * Z) = y nm o (Y * Z) natural in n, m e P. By 
dehnition of o, this is equally to give natural maps Y® n * Z® m —> (Y * Z)® nm . We 
obtain these using the rig structure on Sp, as the composites 

(j, "v©?™ 

( 6 . 3 ) Y® n * Z® m (Y® n * Z)® m — _ > ((Y * z)® n )® m = (Y * Z)® nm 

where the two non-identity maps are built from repeated applications of the oprnon- 
oidal constraints v r and up respectively. 

Leaving aside the duoidal coherence axioms in Sp for the moment, we next show 
strong duoidality of Th: Sp —> T. Preservation of unit coherences is straightforward, 
so it suffices to show that each square of the form: 


(Th(X) o Th(T)) * (Th(W) o Th(Z)) (Th(X) * Th(W)) o (Th (Y) * Th (Z)) 



Th((X of)* (W o Z)) 


Th(0 


+ Th((X* W)o(Y*Z)) 
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commutes in T. Note that, since Th is faithful, once we have this, we are done, 
since we may deduce the duoidal coherence axioms in Sp from those in T. To show 
the required commutativity, observe that all vertices in the preceding diagram are 
cocontinuous in the variables X and W; so it is enough to consider the case where 
X = y n and W = y m . Using again the definitions (5.1) and (6.1) of the o tensor 
products, this means showing that each square 


Th(y) n * Th (Z) m r-f-f (Th(T) * Th(Z)) r 


Th(T® n * Z® m ) Th(0 » Th((T * Z)® nm ) 


is commutative. Since Th is a strong morphism of rig categories, the lower composite 
is the analogue of the map (6.3) for the rig (F, x, *); as such, it is the map whose 
(i,j )th projection is 7u * irj : Th(y) n * Th(Z) m —> Th(Y) * Th(Z); which, comparing 
with the formula (5.3) for interchange in J 7 , is precisely the upper map. □ 

Remark 45. The normal duoidal structure on Sp = [P, Set] described by this proposi¬ 
tion can in fact be constructed on [P, V] for any cocomplete cartesian closed V; for the 
case of V being the category of simplicial sets, the interchange maps of this duoidal 
structure were described in [12, Proposition 1.20]. Note that if V is a non-cartesian 
symmetric monoidal category, then [P, V] bears the two monoidal structures (o,/) 
and (*, J) but is not duoidal; the essential problem is that Proposition 43 fails in 
this case, which obstructs the construction of the interchange maps. 


6.3. The Boardman -Vogt tensor product. The normal duoidal structure on the 
locally presentable Sp just described is ^-symmetric and ^-closed and has a o- 
accessible tensor product, whence by Propositions 56 and 18 as before, Sp- Cat admits 
the commuting monoidal structure (0,F). In particular, restricting to the one-object 
case, we obtain a tensor product of symmetric operads on Set, called the Boardman- 
Vogt tensor product. By transcribing the explicit calculations of Section 5.4 above, 
we re-find the well-known formula describing this tensor product: given operads O 
and V. their tensor is obtained from the operadic coproduct O + V by quotienting 
out by the equalities 

4>{v, • ■ ■, t P) = 7#, ■••,'*/’)■ P 

for each tp G 0(n) C (O + V)(n) and ip G V(m) C (O + V){m)\ here (-) • a indicates 
the action on ( O + V)(nm ) of the symmetry a: nm —> mn. 

The strong duoidal Th: Sp —> T of the preceding proposition has right adjoint 
given by restriction along H: P —> P, and so is the left adjoint of a duoidal adjunction 
Th H [H, 1]: T —> Sp ; whence by Proposition 25, Th* : (5p-Cat, ©) -A- (.F-Cat, ©) is 
a strong monoidal 2-functor—and so sends the Boardman-Vogt tensor product of 
symmetric operads to the tensor product of theories, as claimed above. 


7. Normalizing duoidal categories 

Before giving our remaining examples, we break off briefly in order to describe a 
construction which will be useful in producing them. This construction assigns to 
any reasonably well-behaved duoidal category with non-isomorphic units I and J a 
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normalization in which I and J are forced to coincide. It involves taking bimodules 
over the bimonoid /, and is in fact an instance of a more general bimodule construction, 
which we now explain. 

7.1. Bimodules over a bimonoid. Suppose that the maps e: J —> M e— M * M: m 
and u: I 4— M M o M: d exhibit M as a bimonoid in the duoidal V. We write 
BimodM for the category of algebras for the monad M * (-) * M on V, and call its 
objects M-bimodules. By exploiting the o-comonoid structure on M, we may lift the 
o-monoidal structure on V to one on BimodM, whose unit is I with the action 

M * I * M I * I * I / 

and whose binary tensor of a: M * A * M -A A and b: M * B * M —> B is A o B 
equipped with the following action—wherein we temporarily write o as juxtaposition: 

M *AB*M d * AB * d > MM *AB* MM € ' (g * 7) > (M* A* M) (M * B * M) AB . 

Suppose now that V admits reflexive coequalizers which are preserved by * in each 
variable. Under these circumstances, BimodM also admits the tensor product *m, 
whose unit is M itself with the regular action, and whose binary tensor, constructed 
by a reflexive coequalizer A* M * B A* B -» A *m B, classifies M-bilinear maps. 
We claim that, in fact, (BimodM, *m, M, o, I) is a duoidal category. 

The constraint maps in BimodM are obtained as follows. We take v and 7 to be 
u: M —> I and d: M -A M o M respectively; these are easily seen to be maps of 
M-bimodules. To define /i, we observe that //: I * I I in V is /-bilinear, and so by 
restriction along the *-monoid map u: M —> I also M-bilinear; it thus descends to 
the required /j: I *m / —> I in BimodM- Finally, we must construct the interchange 
maps; so let A. B,C,D G BimodM, and consider the diagram 

(Ao B) * (C o D )--—> (A*C) o (B * D) 

q qoq 

(.A o B ) *m (C o D) - > (A*m C) o (B *m D) 

in V, where the q 1 s to the left and right are the universal M-bilinear maps. A 
straightforward calculation from the duoidal axioms shows that the upper composite 
is also a M-bilinear map; whence there is a unique induced map in BimodM as 
displayed, which we take to be the component of £ for BimodM- Now each of the 
duoidal axioms in BimodM is either exactly the corresponding axiom in V, or else a 
direct consequence of it after descending along the regular epimorphisms q. 

7.2. Normalization. If we specialize to the case of the preceding construction where M 
is the unit object I made into a bimonoid via the structure maps v: J —> I 1*1:^ 
and 1 j : I <—/—»/ o /: A/, we see that the induced duoidal structure on Bimod/ has 
its structure cell v an identity ; as such, it is normal, and so we can give: 

Definition 46. If V is duoidal with reflexive coequalizers preserved by * in each variable, 
then its normalization is the normal duoidal category N(V) = (Bimod/, */,/, o, I). 
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If V is *-biclosed with equalizers, then the *A/-monoidal structure on Bimod^ is 
also biclosed (see [3] for example); in particular, this means that the *-biclosedness 
of a duoidal structure is preserved under normalization. On the other hand, the 
*-braidedness need not be preserved; for this we need to modify the construction. 

Suppose that V is a *-braided monoidal category, and that M is a bimonoid in V 
with commutative underlying *-monoid. There is a full embedding Modj\/ —> Bimod^ 
of the category of left M-modules into the category of M-bimodules which sends 
i: M * A —> A to the bimodule i\ M * A —> A <— A * M: Ic. The image of Mod^ 
under this embedding is closed under both the tensor product *m and also, by (2.1), 
under the lifted o-monoidal structure; whence Mod*/ acquires a duoidal structure 
(*Mj°)- Moreover, for any A and B in Mod^.f, the braidings c: A * B -A B * A 
descend to maps c: A*m B -a B *m A in Modjv/ which witness the duoidal structure 
as *-braided. As the terminal *-monoid / in M is commutative, we may define: 

Definition 47. Let V be *-braided duoidal with reflexive coequalizers preserved by * 
in each variable. The braided normalization N C (V) is the *-braided normal duoidal 
category (Mod/,*/, I,o, I). 

7.3. Normalization and commutativity. With an eye to our applications, it will be 
convenient to have a description of commutativity in N(V) and N C (V) in terms of 
data in V. In fact it suffices to consider only N(V) as N C (V) sits inside this as a full 
sub-duoidal category. 

Lemma 48. Let V be duoidal with normalization N(V), and let C be a o -monoid in 
N(V). A cospan f: A—^C^B: g in N(V) is commuting just when the diagram 


foq 

AoB Al+C oC 



commutes in V, where cr and t are the composites 

A * B 2* (A o I) * (I o B) -h {A * I) o (I * B) AoB 

A * B = (I o A) * (B o I) --A (I * B) o (A * I) -^4 AoB 
constructed from interchange in V and the I-bimodule structures on A and B. 

Proof. Since the forgetful Bimod/ —> V is faithful, to ask that (4.4) commutes in 
Bimod/ is equally to ask that its precomposition with the epimorphism A*B -» A*jB 
commutes in V; which is exactly to ask that (7.1) commutes. □ 

Corollary 49. Let V be duoidal with normalization N(V). The forgetful U: N(V) — > V 
induces an isomorphism between the category of commutative o-monoids in N(V) and 
the category of duoids in V. 

Proof. By Proposition 30, it suffices to show that U induces an isomorphism between 
the categories of duoids in N(V) and in V. To give a */-monoid in N(V) is, by 
a well-known calculation, to give an *-monoid C in V together with an *-monoid 
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morphism I —> C. It follows that o-monoids in Mon* J (N(V)) may be identified via U 
with o-monoids in Mon*(V). □ 

8. Example: strong and commutative monads 

Another way of viewing the algebraic theories of Section 5 is as finitary monads 
on Set. All aspects of our framework for commutativity may be re-expressed in this 
context in a purely monad-theoretic form; this then allows them to be generalised 
further to the context of strong monads on any monoidal category V. In this monad- 
theoretic setting, the theory of commutativity is due to [34]; in this section, we show 
how to reconstruct it from our general framework. 

8.1. The duoidal category of ^-accessible endofunctors. In this section, we suppose 
that V is a monoidal biclosed category which is locally m-presentable as a closed 
category [32]; this means that the category V is locally K-presentable, with the n- 
presentable objects being closed under nullary and binary tensor. We will establish a 
framework for commutativity for monads on V which are m-accessible —meaning that 
their underlying endofunctor preserves K-filtered colimits. This covers most cases of 
practical interest; in Section 9.4, we will see another approach which can deal with 
non-accessible monads on non-locally presentable categories. 

We let End K (V) denote the category of a- accessible endofunctors of V. If V K is a 
small skeleton of the subcategory of K-presentable objects in V, then restriction and 
left Kan extension along the inclusion —> V establishes an equivalence between 
End K (V) and [V K , V]. Since V K is closed under the monoidal structure of V, Day 
convolution gives a biclosed monoidal structure on [V K , V] and so, by transporting 
across the equivalence, a biclosed monoidal structure (*, J) on End K (V). Since in¬ 
accessible endofunctors compose, End K (V) also has its composition monoidal structure 
(o,/); now generalising Proposition 36, we have: 

Proposition 50. (End K (V), *, J, o, I) is a duoidal category. 

Proof. If F,G,H 6 End K (V), then any natural family FA ® GB -A H{A® B) is 
uniquely determined by its components at k -presentable A and B ; it follows that the 
♦-tensor product on End K (V) is in fact convolution in [V, V]. We now use this fact in 
constructing the duoidal structure maps. 

First, by the universal property of convolution, ♦-monoids in End K (V) correspond 
to lax monoidal functors; so in particular, the strict monoidal identity functor is an 
♦-monoid with structure maps v: J —> I and /i :/♦/—>■ /. Next, to give 7: J —> Jo J 
is equally well, by the universal property of J, to give a map / -A JJI in V; which we 
take to be the composite Jj ■ j: I JI JJI. It remains to give the interchange 
maps £: {F o G) * ( H o K) —> [F * H) o (G * K ), which are equally well specified by 
giving natural families of maps FG(A) ® HK(B ) — > (F * H){G * K)(A ® B). We 
obtain these as the composites 

FG(A) ® HK(B ) (F * H ) (GA <g> KB) { F* h){ua :*\ * H){G * K)(A® B) . 

The axioms for a duoidal category are now easily verified by exploiting the universal 
property of convolution. □ 
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8.2. Bistrong endofunctors. When V = Set and k = oj. the duoidal structure induced 
by the preceding result on End CJ (Set) corresponds under the equivalence with [IF, Set] 
to the duoidal structure of Proposition 36; in particular, it is normal. We may 
explicitly calculate the isomorphisms I * F —» F and F * I —>• F as corresponding to 
the natural families 

t: X xFY -> F(X x Y) and t: FX xY -> F{X x Y) 

(x, y) F(Xz. ( x , z)){y) (x, y ) ^ F(Xz. (z, y))(x) 

expressing the fact that any finitary endofunctor of Set has a canonical strength and 
costrength [34]. The same argument pertains when V = Set and k is any infinite 
regular cardinal, and also in the (uninteresting) cases where V = 2 or V = 1; but for 
any other V, the map v: J —> I of the preceding proposition is not an isomorphism, 
and so we must apply the normalization of Section 7. In this case, passing to the 
category of bimodules over the *-monoid I means explicitly equipping F E End K (V) 
with strength and costrength maps 

t: A® FBF(A® B) and t: FA® B —>■ F(A® B) , 

natural in A and B and satisfying evident associativity and unit axioms. If we call 
such an F bistrong , then the normalization of the duoidal End K (V) is given by the 
category BiStr K (V) of ^-accessible bistrong endofunctors and bistrength-preserving 
natural transformations, with the two monoidal structures being composition (o,/) 
(where the composition of strengths is the obvious one) and the quotiented convolution 
(*/, I), whose value F *j G is obtained by identifying in F * G the costrength of F 
and the strength of G. 

Now a o-monoid (T,rj,y) in BiStr K (V) is a bistrong ^-accessible monad on V; and 
by the explicit description of £ in End K (V) given above, together with Lemma 48, 
we see that a cospan /: M —>• T N: g in BiStr K (V) is commuting just when the 
diagram 


M(X <g) NY) ^ MN(X ® Y) TT(X <g> Y) 


mx <g) ivy 


T(X 0 Y) 


* N(MX 0 Y) NM(X 0 Y) TT{X 0 7 )'' 


commutes for all X, Y E V, while T itself is commutative just when 


T(X 0 TY) ^4 TT(X 0 Y) 


TX 0 TY 


T(X 0 Y) 


t ^4 rp, 

t(tx 0 y) —4 tt(x 0 y) 


commutes for all X, y E V. We have thus reconstructed the classical notion of 
commutative monad [34] on a monoidal category V. 

If the monoidal V is braided, then the duoidal End K (V) is ^-braided, and so we 
have the option of taking the braided normalization of End re (V). This is the *-braided 
normal duoidal category of strong k -accessible endofunctors of V, which by [34, 
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Section 1] and [32, Remark 7.7] is equally the category V-End K (V) of ^-accessible 
V-enriched endofunctors of V. The two tensor products giving the duoidal structure 
now admit direct description as composition (o,/) and V-enriched convolution (*y,J). 
A o-monoid is thus a At-accessible V-monad on V, while the notions of commuting map 
and commutative V-monad are exactly as above, where the strength t and costrength 
t are derived from the V-enrichment via the formulae of [34, Section 1]. 

8.3. Commuting tensor product. Since End,, (V) is equivalent to V K . V]. it is locally 
presentable; since BiStr K (V) is the category of algebras for a cocontinuous monad on 
End K (V) it is thus also locally presentable, and in particular complete. The duoidal 
structure thereon is *-biclosed, while the o-tensor product preserves Ac-filtered colimits 
in each variable; whence End K (V)-Cat is cocomplete and free End K (V)-categories exist 
by Proposition 56. So by Proposition 18, End K (V)-Cat admits the commuting tensor 
product ©. In particular, we have a tensor product of At- accessible monads on V; the 
universal property of this tensor product was first described in [23, Definition 2], 

Note that the restriction to At-accessible monads is essential to ensure existence of 
the tensor product; for unbounded monads — ones which, like the power-set monad on 
Set, are not At-accessible for any At- it may be that their commuting tensor product 
fails to exist entirely; see [19, Theorem 22]. 

Finally, let us note the force of Proposition 30 in the context of this example. 
Together with Lemma 48, it tells us that commutative o-monoids in BiStr K (V) are 
the same thing as duoids in End K (V); while in the *-braided case, it tells us that 
commutative o-monoids in V-End K (V) are the same as ^-commutative monoids in 
End K (V). This latter case reconstructs the main Theorem 3.2 of [34]: that a strong 
At-accessible monad on a braided monoidal category is commutative just when it is 
a monoidal monad, which is then automatically a braided monoidal monad. The 
non-braided case tells us similarly that a bistrong At-accessible monad on a monoidal 
category is commutative just when it is a monoidal monad. 

9. Example: Freyd-categories 

Strong and commutative monads play a prominent role in computer science, in 
particular in work on computational side-effects growing out of Moggi’s [44]. In this 
context, a useful generalisation of strong monads are the arrows of [22], which find 
categorical expression as the Freyd-categories of [38]. The notion of Freyd- category 
is a slightly delicate one; the purpose of this section is to show how it fits naturally 
into our framework. 

9.1. Duoidal categories from monoidales. In order to define the duoidal categories 
giving rise to Freyd-categories, we will appeal to the following general construction. 
Let (A4,<£>,/) be a monoidal bicategory [20], and ( A,j,p ) a monoidale (= pseudo¬ 
monoid) in Ai whose unit j : I — > A and multiplication p: A <g> A —>• A have right 
adjoints j * : A -A I and p* : A —> A <S> A; since left adjoint morphisms in a bicategory 
are often called maps , we call A a map monoidale in Ai. 

In this situation, the category A4(A,A) bears two monoidal structures; the first 
(o, I) is the composition of the bicategory A4, while the second (*, J ) is convolution 
with respect to the monoidale ( A,j,p ) and comonoidale ( A,j*,p *). The unit J is 
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thus the composite jj* : A —»/—»• A, the tensor / * g of /, g: A -A A is the composite 

A -?-> A® A A® A ^ A , 

and the coherence constraints are derived from the constraint 2-cells of the monoidale 
A and their mates; see [11, Proposition 4], 

Proposition 51. If A is a map monoidale in the monoidal bicategory J\4, then 
(A4(A, A), *, J, o, I) is a duoidal category. Moreover, if M is a braided monoidal 
bicategory [43, Appendix A], and A a braided monoidale [43, Section 3], then this 
duoidal structure is *-braided; and if M is a biclosed monoidal bicategory which 
admits all right liftings and extensions, then the duoidal structure is *-biclosed and 
o-biclosed. 

In the final clause, to say that A4 is biclosed is to say that the homomorphisms 
A<g)(-) and (-)<g)A: M. —> M have right biadjoints [A,-]^ and [A, -] r ; while to ask for 
right liftings and right extensions is to ask that, for each object C and 1-cell /: A —>• B 
in M, the functors / o (-): M(C, A ) -A M(C, B) and (-) o / : M(B , C ) —> Af (A, C) 
have right adjoints. 

Proof. The constraint cells for the duoidal structure on A4 (A, A) are obtained from 
the constraints of the monoidal bicategory Af and the units and counits of the 
adjunctions j H j* and p H p*: 

/a: p(l® 1 )p* pp* A 1 v. jj* A 1 7 : jj* jj*jj* 

£: p{fh ® gk)p* p(f ® g){h® k)p* > (g, g)p*p(h ® k)p* . 

The duoidal axioms are straightforward consequences of the monoidal bicategory 
axioms and the triangle identities for an adjunction. 

When JA is braided and A is a braided monoidale, the convolution monoidal 
structure * on A4 (A, A) itself acquires a braiding, and it is now easy to verify the 
coherence making Af (A, A) into a *-braided duoidal category. Finally, suppose 
that M is biclosed with all right liftings and extensions. This immediately implies 
o-biclosedness of A4(A, A). To show *-biclosedness, we first claim that the functors 

®: Af(A, B) x M(C, D) ->• M(A ® C, B ® D) 

have right adjoints in each variable. To see this, suppose given / G AI (A, £>); then 
for each C, D £ JA we have the composite functor 

M(C, D) M(A®C,B®D) M(C, [ A,B®D ]) . 

Since these functors are clearly pseudonatural in C, they must be given to within 
equivalence by composition with a 1-cell D — > [A, B ® D], and so—using the right 
liftings—must have right adjoints. Since (-) is an equivalence, we conclude that 
each / ® (-) has a right adjoint [/, -] r , and dually each (-) ® g has a right adjoint 
[g,-]e. Under these assumptions, it follows that the duoidal structure on A4 (A, A) is 
*-biclosed: given g, h: A —> A, the two internal horns are given by [g,p*hp]t: A —> A 
and [g,p*hp] r : A -7 A respectively. □ 
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9.2. Bistrong profunctors. We now apply the construction of the previous section 
to the bicategory Prof of profunctors, whose objects are small categories and whose 
1- and 2-cells A —*A B are cocontinuous functors and transformations [*4° p ,Set] —> 
[£> op ,Set], In practice, we prefer the equivalent formulation which views these 1- 
and 2-cells as functors and transformations £> op x A —> Set, with composition given 
by coend. Prof is in fact a monoidal bicategory, with A® B := A x B and with 
(IV: A —H- B) <g) (M: C -t-A V) defined by (N <g) M)((6, d ), (a, c)) = N(b, a) X M(d, c). 

There is an identity-on-objects strong monoidal homomorphism (—)* : Cat —> Prof 
which sends F: A —> B to the profunctor F*: A -t-A B with F*(b,a) = B(b,Fa). 
Note that F * has a right adjoint F*: B -t-A A with F*(a,b) = B{Fa,b ); it follows 
that each small monoidal category A (= monoidale in Cat) is sent by (—)* to a 
map monoidale in Prof. Applying the construction of the preceding section, we 
conclude that if (M, <8>,i) is a small monoidal category, then the functor category 
Prof (A, A) = [A op X A, Set] has a duoidal structure (*, J, o, /) whose tensor products 
have the following characterisations: 

• Maps M o N —> L classify families M (c, b) x N (6, a) —> L(c, a) that are bilinear 
in the sense of Definition 13; 

• Maps I —> M classify extranatural families I -A M(u,u); 

• Maps M * N -A L classify natural families M(a, b) x N(c, d) -A L(a <8) c,b ® d); 

• Maps J —> M classify morphisms I -A M(i, i). 

The exchange maps £ of this duoidal structure are given as follows. For M, N,P,Q E 
Prof(M, A), the universal natural families for M * P and N * Q yield an arrow 

M(a , b ) x N(b, c) X P{d, e) X Q(e, f ) -A (M * P) (a <g> d, b (g) e) X (N * Q){b® e, c (g> /) 

now postcomposing with the universal dinatural family for (M * P) o (TV * Q ) yields 

M(a, b) x N(b, c) x P(d, e ) x Q(e, f ) —> (M * P) o (.N * Q)(a ® d,c® f) , 

a family natural in a, c, d and / and bilinear in b and e. Using the classifying property 
of o, this corresponds to a family 

(M o N)(a, c) x (P o Q)(d, f) —> (M * P) o (IV * Q)(a <8> d, c (8> /) 

natural in all variables; and so, by the classifying property of *, to the required 
morphism (M o IV) * (P o Q) a (M * P) o (IV * Q). The other duoidal constraint 
maps are derived in a similar fashion. 

Unless A ~ 1, the duoidal structure on Prof(M, M) will not be normal, and so we 
must apply the normalization of Section 7; we now describe the effect this has. To 
equip M E Prof(M,M) with a left action I * M —> M is to give a natural family of 
maps I (a, b) X M(c, d) -A M{a® c,b ® d), or equally, by the classifying property of I, 
a family of maps 

(9.1) t uc d'- M(c,d) -A M(u® c,u® d) 

natural in c and d and dinatural in u, and satisfying the associativity and unit axioms: 


M(c, d) 

t. 


A M((u <g) v) (g) c, (u (g) v) <g> d) M(c,d ) 

M (a -1 ,a) 


: Af(c, d) 


M(v <8> c, u <g) d) -A M(u<8> (v (g) c),u® (v (g) d)) 


* /MIA" 1 ,A) 

M{i (g) c, * <g) d) 
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Similarly, a right action M * I —>• M involves a family of maps 
(9.2) t c dv ■ M (c, d) —> M(c (g> v, d <g> v ) 

satisfying dual associativity and unit axioms; the further axiom required for (9.1) 
and (9.2) to comprise an /-bimodule structure on M is that 


M(c, d) 


M(u<S) c,u® d) 


M(c®v,d® v) 


—> M{{u <g> c) <g> v,(u® d) <g> v) 
M (a -1 ,o;) 

> M(u% (c<g> u), u (g) {d®v)) 


should commute. Note that when M = F* for some V-functor F, giving an I- 
bimodule structure reduces by the Yoneda lemma to giving a compatible strength 
and costrength on F, in the sense of Section 8.2 above; it thus seems reasonable for a 
general M to call this structure a bistrong profunctor (note that in [45], the name 
Tambara module was used for the same structure). 

The normalization of the duoidal Prof (*4., A) is thus the normal duoidal category 
BiStrProf(A, A) of bistrong profunctors and bistrength-preserving transformations, 
equipped with the two monoidal structures (*/,/) given by the /-bilinear quotient of 
the convolution *, and (o,/) given by composition of profunctors with the induced 
bistrength. Note that, by the observations of the preceding paragraph, the embedding 
(-)* : End(^l) —» Prof(yl, A) lifts to an embedding 

(9.3) (-)* : BiStr(„4, A) BiStrProf (A, A) 

which is strong monoidal for the respective composition monoidal structures. 


9.3. Bistrong promonads. A o-monoid in the normal duoidal BiStrProf (A, A) is a 
o-monoid in Prof (A, A)—thus a monad on A in Prof —equipped with a bistrength 
compatible with the monad structure. We call this structure a bistrong promonad. 
Note that, by strong monoidality of (9.3), any bistrong monad on A can be regarded 
as a bistrong promonad whose underlying profunctor is representable; in the next 
section, we consider how our commutativity notions specialise to this case. 

As is well-known, a monad on A in Prof is the same thing as an identity-on-objects 
functor F: A At: given F, the corresponding monad is F*F*: A —H- A ; while 
given a promonad M: A -*-)■ A, the corresponding A4 has the same objects as A and 
hom-sets A i(a, b ) = Ad (a, b), with the monad multiplication giving composition in J\4 
and the monad unit giving the action of F : A —> A4 on horns. In these terms, giving 
a bistrength for M amounts to giving natural families JA(a, b) —> A4(u<S>a, u<S>b) and 
AA(a,b ) -A A4(a <S> v, b <g) v). Compatibility with the monad structure of M says that 
these functions provide the actions on horns of functors u <8> (—) and (-) (g> v: Ai —> A4 
fitting into commuting diagrams as on the left and right in 
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The unit axioms for the strength and costrength express that the maps F\ a : *<8> a -A a 
and Fp a : a (8> i — > a are components of natural transformations i ® (-) =>■ 1 and 
(-) <8) * =>■ 1: JA -A Ai; the associativity and bimodule axioms express that the 
maps Fa a bc'- (a <8> b) <8> c —> a (8) (b <8> c) are components of natural transformations 
( a<8>b)<8> - => a<S>(b<8>~) and (a<8>-)<S>b => a<S>(— <S>c) and ( — <S>6)<S>c =A -<g >(&<8>c) : JA —» JA. 
The naturality of the strength and costrength maps in a and b is automatic from the 
structure defined so far, while the extranaturality of t in u and of i in v express that, 
for each f: u -A v in A and g: c —> d in JA, the following diagrams commute: 


u® g 

u<8> c - > u i 


(9.5) 


Ff®c 
V ® C 


A V < 


)d 

Ff®d 

)d 


g®u 

c®u - > d®u 


and 


c®Ff 

C®V 


d®Ff 
A d (g> V . 


v®g g ®v 

In the case where the monoidal structure on A is cartesian, and the symmetry 
isomorphisms descend to M in an obvious sense, the above structure was shown 
in [26, Theorem 6.1] to be equivalent to that of a Freyd -category in the sense of [38, 
Definition 4.1]. We now explain how to generalise this equivalence to the non-cartesian 
situation; we begin by recalling the necessary definitions. 


Definition 52. A premonoidal structure on a category JA is given by the following 
data: (i) a unit object i G M.\ (ii) for each u £ JA a functor u (g> (-): JA -A JA. and 
for each v € JA a functor (-) u: JA -A JA such that the assignation on objects 
u, v eA u (g) v on objects is unambiguously defined; and (iii), families of maps 

A 0 :i®aAo p a - a® i —>• a a a bc '■ (a <8> b) <8> c -A a <8> (6 <8> c) 

where the A’s and p’s are natural, and the ad s are natural in each variable separately. 
The data in (iii) must satisfy the usual triangle and pentagon axioms for a monoidal 
category; moreover, we require each map A a , p a and a a bc to be central. Here, a map 
/: u v in JA is called central if, for every g: c -A d in JA, the two squares 


u <g> c-A u 8) d 


c<8>u - > d<8> u 


f®c 


v <S> c 


v®g 


f®d 

"V" 

*v®d 


and 


c®f 


d®f 


c®v 


g®v 


* d <g> v 


commute. Note that monoidal categories are the same thing as premonoidal categories 
in which every map is central. If JA and M are premonoidal categories, then a strict 
premonoidal functor JA -A df is one which preserves the unit, tensors and constraint 
morphisms on the nose, and which moreover sends central maps to central maps. 

Definition 53. A generalised Freyd -category is a triple (. A,JA,F ) where A is a small 
monoidal category, JA is a small premonoidal category, and F: A A JA is a bijective- 
on-objects strict premonoidal functor. 


As indicated above, this generalises the definition of Freyd -category in [38] in two 
ways: we do not require A be cartesian monoidal, and do not assume that JA and F 
are symmetric premonoidal in the obvious sense. The following result correspondingly 
generalises [26, Theorem 6.1]. 
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Proposition 54. Let A be a small monoidal category. To give a bistrong promonad 
on A is equally to give a generalised Freyd-category of the form (A,F4, F ). 

Proof. Let M be a promonad on A, and let F: A —> JA be the corresponding identity- 
on-objects functor; we must show that a compatible bistrength is precisely what is 
needed to make F into a generalised Freyd- category. The premonoidal structure on 
JA will have unit object i, with the data of (9.4) providing the functors u ® (-) and 
(—) ® v in JA , and the unit and associativity axioms for the strength and costrength 
yielding the required natural families of constraint maps FX a , Fp a and Fa a b c . Now 
commutativity in (9.5) is the assertion that F sends central maps (= all maps) in 
A to central maps in JA. In particular, each FX a , Fp a and Fa a b c is central in JA, 
whence JA is premonoidal; it is now clear from the definitions that F: A —> JA is 
strict premonoidal. □ 

Note that every premonoidal JA arises in this way for a suitable .4; for example, 
we may take A to be the centre Z(A4) of JA, comprising the same objects but only 
the central maps. The centre of a premonoidal category is a monoidal category, and 
the identity-on-objects inclusion Z(JA) —> JA is a strict premonoidal functor. 

We now interpret our basic commutativity notions in light of this proposition. 
Let M be a bistrong promonad, corresponding to the generalised Freyd- category 
F: A —>■ JA, and let h: Ft -A M 4— K: k be a cospan in BiStrProf {A, A). By 
Lemma 48 and the explicit description of the tensor products in Prof (.4, M), this 
cospan is commuting just when the diagram 


JA (a, b ) x JA (c, d) - ——> JA (a ® c,b® c) x JA(b ® c,b ® d) 

hxk 


H(a , b) x K(c, d) 


JA(a ® c,b ® d) 


hxk 


5-)x(-e 


4 JA(a ® c, a (8> d) x JA{a <g> d,b (g> d) 


JA (a, b) x JA(c, d) 

commutes for all a, b,c,d£ A. This is equally to ask that, for each x G Ft (a, b) and 
each y G K(c,d ), the square 


h(x)®c 

a (g> c-f b ( 


(9.6) 


a®k(y) 

a® d 


) c 

b®k(y) 


- > b® d 

h(x)<S>d 


should commute in JA. In particular, M is commutative just when F: A —> JA is 
a strict monoidal functor between monoidal categories. Moreover, the generalised 
Freyd -category A —> Z (JA ) given by factorising F through the centre of A is precisely 
the intersection of the left and right centres (in the sense of Definition 27) of the 
o-monoid M. 

Finally, we observe that Prof is a symmetric monoidal bicategory; thus, by Propos¬ 
ition 51, if A is a symmetric monoidal category, then the resultant duoidal structure 
on Prof(M,M) is naturally *-braided. We thus have the option of taking its braided 
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normalization, the category of strong profunctors StrProf (A, A). In this circum¬ 
stance, to give a o-monoid is to give a generalised Freyd- category which is symmetric 
in the obvious sense. 


9.4. Commutative monads. As observed in Section 9.3 above, the category of bistrong 
monad on a small monoidal category A can be identified with the full subcategory of 
bistrong promonads on A whose underlying endofunctor is representable. It is thus 
natural to ask when the bistrong promonad M = T* induced by a bistrong monad 
T is commutative. In this circumstance, the profunctor M: A —A is given by 
M(a, b) = A(a , Tb ), and so the generalised Freyd- category corresponding to M under 
Proposition 54 is of the form (A, At, F), where F: A —>■ At is the free functor into 
the Kleisli category of the monad T. The commutativity of a cospan of profunctors 
h: H —» M 4— K: k, described in the previous section as the commutativity of (9.6), 
now becomes the commutativity of the diagram: 


h(x)®c 

a® c -> Tb® c- 


a®k(y) 

'V' 

a®Td 

tad 

T(h(x)®d) 

T(a ® d ) ———> T(Tb ® d ) 


,e rnn _ S T(b®k{y)) . 

- > T(b® c) - > T{b®Td) 

Tt b d 

T 2 (b®d) 

u 

T 2 {b ® d) ---> T(b ® d) 


for all x G Ff(a,b) and y G K(c,d). When H = L* and K = i?* for endofunctors 
L, R of A, the morphisms h and k are necessarily induced by natural transformations 
/: L =>• T -4= R: g, and an application of Yoneda lemma shows that the commutativity 
of the cospan (h, k) in this circumstance reduces to the commutativity of the following 
diagrams in A: 


Lb ® Rd fb<Z)Rd y Tb ® Rd- 0 bR % T(b ® Rd) ' " H T(b ® Td) 


Lb®g d 



Lb®Td 

tLbd. 


T(Lb ® d) nfb ® d \ T(Tb ® d) 


>T 2 (b®d) 


T 2 (b ® d) 

■> T{b® d ) . 


We have thus proved: 


Proposition 55. IfT is a bistrong monad on A, then a cospan L => T -4= R in End(A) 
commutes in the sense of [23] precisely when the induced cospan L* =>■ T* 4= R * 
commutes in the normal duoidal BiStrProf(A, A). A bistrong monad T on A is 
commutative in the sense of [34] if and only it is so as a bistrong promonad T* on A. 

As in Section 8.3, we may reconstruct from this the classical result that a bistrong 
monad T is commutative precisely when it is a monoidal monad. Indeed, a duoid 
structure on an object T* e Prof (A, A) is easily seen to be the same as a monoidal 
monad structure on T ; on the other hand, a commutative monoid structure on T* 
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in the normalization BiStProf(„4, A) is, by the proposition above, a commutative 
monad on A. 

Finally, in this section, we observe that Prof is biclosed (even autonomous) as 
a monoidal bicategory, and admits all right extensions and right liftings; so by 
Proposition 51, the duoidal structure on Prof (.4., „4.) is *- and o-biclosed. It follows 
that BiStProf („4, A) is also * and o-biclosed; moreover, being the category of algebras 
for a cocontinuous monad on Prof („4, .4,) = [^4 op x A, Set], it is locally presentable 
(indeed, a presheaf category). Applying Proposition 56 now shows that the hypotheses 
of Proposition 18 are satisfied by BiStProf(„4, 4.), so that we have a good notion 
of commuting tensor product for bistrong promonads, or equally, for generalised 
Freyd -categories on A. In the functional programming literature, strong monads 
encode notions of computational side-effect, and an important role is played by the 
tensorial combination of two such monads. Freyd -categories were introduced as a 
generalisation of strong monads (as implied by Proposition 55) and so this tensor 
product of generalised Freyd -categories is both extremely natural and of potential 
interest to computer scientists. 


10. Example: sesquicategories 

Our final example deals with the sesquicategories of [48], which, as explained in 
the introduction, are “2-categories without middle-four interchange”; we will exhibit 
sesquicategories with fixed underlying category as o-monoids in a suitable duoidal 
category, which is obtained by normalizing the duoidal category of derivation schemes 
defined in [4, Section 6]. 


10.1. Derivation schemes. Suppose that (£,<g),I) is a monoidal category with pull¬ 
backs, for which the functor <8>: £ x £ —> £ preserves pullbacks. In this circumstance, 
the bicategory Span(£) of spans in £ becomes a monoidal bicategory, whose tensor 
product is that of £ on objects, and on 1-cells is given by pointwise tensor product 
of spans; moreover, the identity-on-objects inclusion (-)*: £ -A Span(£) sending 
/: X —> Y to 1: X A- X —> Y: f then becomes a strong monoidal homomorphism. 
Each morphism /* has a right adjoint f* = (/: Y <— X —> X: 1) in Span(£), and so 
each monoid ( A,j,p ) in £ is sent by (-)* to a map monoidale in Span(£). It follows 
by the construction of Section 9.1 that, for each monoid ( A,j,p ) in £, the category 
Span(£)(A, A) = £/A x A acquires a duoidal structure. 

Now fix a set we apply the preceding general considerations to the monoidal 
category £ = Set/Ao x Ao with (pullback-preserving) tensor product given by 
composition of spans. To give a monoid in £ is to give a small category X = X\ Ao, 
and the above construction now derives from this a duoidal structure on the category 
Span(Set/Xo x Ao)(Ai, X{) = Set/Ai Xx 0 xX 0 -Xi- In the terminology of [4], this 
duoidal category would be called Sp 2 (X,Set); however, we follow [48, 49] in referring 
to it as the duoidal category Ds(X) of derivation schemes on X. 

Explicitly, an object of A £ Ds(X) amounts to a function assigning to each parallel 
pair of morphisms f,g: x ^ y in X a set of “2-cells” A , while a morphism a: A -A B 
in Ds(X) is a collection of functions : Af yg -A Bf, g . As for the duoidal structure 
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(*, J, o,/) on Ds(X), the unit objects are given by 


( 10 . 1 ) 



1 when f = g = l a ; 
0 otherwise, 



1 when / = g\ 
0 otherwise, 


while the binary tensors o and * are characterised by the properties that: 

• Maps A*B -A C classify families of functions Af 1>gi x Bf 2g2 —> Cf 1 f 2)9ig2 indexed 
by all /i, / 2 : x —> y and < 71 ,< 72 : y -A z in X; and 

• Maps A o B —> C classify families of functions A gy h x Bf^ g -A indexed by all 
f,g,h: x -A ?/ in X. 

It follows that *-monoid and o-monoid structures on a derivation scheme A endow 
its 2 -cells with horizontal and vertical composition operations respectively, and that 
a duoid structure—involving compatible vertical and horizontal composition—is an 
enrichment of X to a 2-category with 2-cells given by A. 

10.2. Whiskering schemes and sesquicategories. As is clear from (10.1), the duoidal 
category Ds(X) is not normal, so that in order for our theory of commutativity to be 
applicable we must first pass to its normalization as in Section 7. Prom the above 
classification of the tensor products on Ds(X), we see that to equip a derivation 
scheme A with an I* (-) * I -algebra structure is to give functions h ■ (-): Af <g -A Ahf.hg 
and (-) • k: Af >g -A Afk )9 k for all k: x -A y and f,g: y -A z and h: z -A w in X, 
subject to the evident associativity and unitality axioms; in other words, to endow 
the 2-cells in A with a notion of whiskering. It seems reasonable to call this structure 
a whiskering scheme ; note that it amounts to a lifting of Homx: X op x X — > Set 
through the set-of-objects functor Gph -a Set. 

The category Ws(X) of whiskering schemes is thus the normalization of the duoidal 
Ds(X) when equipped with the lifted monoidal structure (o,/) and the bilinear 
quotient (*/,/) of (*, J). To give a o-monoid structure on a whiskering scheme is to 
endow it with a vertical composition of 2 -cells which is compatible with whiskering, 
or in other words, to make it into a sesquicategory; we have thus shown that the 
category of o-monoids in Ws(X) is the category Sesq(X) of sesquicategory structures 
on X. 

10.3. Commutativity in sesquicategories. We now interpret the basic notions of our 
general theory in the context of the normal duoidal Ws(X). Let C be a o-monoid in 
Ws(X), corresponding to the sesquicategory C extending X, and let a: A —y C <— B: /3 
be a cospan in Ws(X). By Lemma 48 and our explicit description of the tensor 
products in Ds(X), we see that the cospan (/, g) is commuting just when, for every 
f,g: x —> y and h. k : y -A 2 in X, the diagram 


Ch k X Cf t g 



(-g)x(h-) 



Ah,k x Bf,g 
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commutes; which is equally to ask that, for each x G Ay t h and y G P/ j9 , the 
interchange axiom holds for the composable pair of 2-cells 


/ h 



in the sesquicategory C. In particular, we conclude that C is a commutative o-monoid 
just when the sesquicategory C is in fact a 2-category. 


Appendix A. V-Cat is locally presentable when V is so 


In [33, Theorem 4.5], Lack and Kelly show that if the locally presentable category 
V bears a monoidal biclosed structure, then V-Cat is locally presentable and moreover 
free V-categories exist. In this appendix, we generalise this result by weakening the 
assumption of closedness. 

Proposition 56. If V is a locally presentable category equipped with a monoidal 
structure (o,/) for which each functor A o (-) and (-) o A is accessible, then V-Cat is 
locally presentable and free V-categories exist. 


Proof. Fixing a set X , write V-Cat A for the fibre of ob: V-Cat —> Set over X, 
and similarly for V-Gph A • We first show that each Ux- V-Cat x —> V-Gph A is an 
accessible functor between accessible categories. To this end, define P° G V-Gph A 
by P°(x,x) = I and P°(x,y) = 0 for x ^ y, let P 2 : (V-Gph A ) 2 -A V-Gph Y and 
P 3 : (V-Gph x ) 3 -A V-Gph A - be defined by 

p 2 (A, b)( x , y) = Yl A ( z ’ y ) ° 

zex 

P 3 (A, B, C)(x, y) = E A(w, y) o B(z, w) o C(x, z ) , 

z,wEX 

and for any A G V-Gph A , let 

</: P 3 {A,A,A) -a P 2 (P 2 (A,A),A) <p r : P 3 (A,A,A) -A P 2 (A, P 2 (A, A)) 

A^ P 2 (P°,A) if r : A—> P 2 (A, P°) 

denote the canonical comparison maps induced by the universal property of coproduct. 
In these terms, to endow A G V-Gph A with V-category structure is to give maps 
e: P° -A A and m: P 2 (A, A) -A A rendering commutative the diagrams: 


P 2 (P 2 (A, A), A) P ~ (m,1 > P 2 (A, A) 


P 3 (A,A, A) 


P 2 (A,P 2 (A,A))—^P 2 (A,A) 


P 2 (e, 1) 


P 2 (A,A)—aA 


P 2 (P°,A) A^aP 2 (A,P°) 


P 2 ( l,e) 


Consequently V-Cat A can be constructed from V-Gph A using bilimits in CAT: first, 
one takes the inserter J: £ -A V-Gph A of the endofunctors A i-a P 2 (A,A) and 












46 


RICHARD GARNER AND IGNACIO LOPEZ FRANCO 


A i —> A of V-Gph Y , and then the inserter K\ Q —y £ of the functors AP° and 
J: £ -A V-Gph Y . An object of Q comprises A G V-Gph Y equipped with maps 
e: P° — > A and m: P 2 (A, A) — y A, and now the inclusion L : V-Cat x —> Q exhibits 
V-Cat x as the joint inserter of the three parallel pairs of 2-cells in CAT(£7, V-Gphj^) 
corresponding to the three axioms displayed above. Now, V-Gph^ = \l XxX is 
accessible since V is, while P°, P 2 , P 3 are accessible since the tensor product of V is so; 
since by [40, Theorem 5.1.6], the 2-category ACC of accessible categories and accessible 
functors is closed under bilimits in CAT, we conclude that Ux ■ V-Cat x — » V-Gphj^ 
is an accessible functor between accessible categories as required. 

Now for any map f: X —> Y in Set, the reindexing functor V **-!: V^ x5 —> \> XxX 
is easily seen to lift to a functor 


V-Cat r - - -> V-Cat x 


U Y 



V-Gph y ^V-Gph x . 


Since V *has a right adjoint (given by right Kan extension), it preserves all colimits 
and is in particular accessible. On the other hand, composing f* with the bilimiting 
cone that defines V-Cat x over V-Gph A - gives a cone of accessible categories and func¬ 
tors; whence by [40, Theorem 5.1.6] f* is also accessible. Consequently, the indexed 
categories V-Cat(_) and V-Gph(_j : Set op —> CAT and the indexed transformation U 
between them all take values in ACC, so that by [40, Theorem 5.4], the induced 
functor U: V-Cat —> V-Gph between total categories is an accessible functor between 
accessible categories. Now since V-Cat and V-Gph are also complete, they must be 
locally presentable; since U is also continuous, it must by [17, Satz 14.6] be a right 
adjoint as required. □ 
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